Skip to content

Instantly share code, notes, and snippets.

@jukbot
Created November 28, 2015 07:56
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save jukbot/a4ce57b289c4e207b42e to your computer and use it in GitHub Desktop.
Save jukbot/a4ce57b289c4e207b42e to your computer and use it in GitHub Desktop.
import java.util.Scanner;
public class GCD {
public static void main (String[] args) {
Scanner input = new Scanner(System.in);
System.out.println("Give me 2 numbers for GCD question: ");
int x = input.nextInt();
int y = input.nextInt();
int z = gcdboy(x,y);
System.out.println("GCD of " + x + " and " + y + " are " + z);
}
public static int gcdboy(int a, int b) {
int div = a;
while(a % div != 0 || b % div != 0) div--;
return div;
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment