fork download
  1. import java.util.Scanner;
  2.  
  3. public class Main {
  4. public static void main(String[] args) {
  5.  
  6. Scanner scanner = new Scanner(System.in);
  7.  
  8. long A = scanner.nextLong();
  9. long B = scanner.nextLong();
  10. long smallest;
  11. long gcd=0;
  12. if (A < B) {
  13. smallest = A;
  14. }
  15. else {
  16. smallest = B;
  17. }
  18. for(int i=1; i<=smallest; i++){
  19. if(A%i==0&&B%i==0){
  20. gcd = i;
  21. }
  22.  
  23. }
  24.  
  25. System.out.println(gcd);
  26.  
  27. scanner.close();
  28. }
  29. }
  30.  
Success #stdin #stdout 0.14s 56640KB
stdin
12 8
stdout
4