Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Scanner;
- public class GreatestCommonDivisor {
- public static void main(String[] args) {
- Scanner scanner = new Scanner(System.in);
- int a = Integer.parseInt(scanner.nextLine());
- int b = Integer.parseInt(scanner.nextLine());
- while ( b !=0){
- int temp = b;
- b = a % b;
- a = temp;
- }
- System.out.println(a);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment