求两个正整数的最大公约数(Java实现)

求两个正整数的最大公约数

import java.util.Scanner;

public class Test {
    public static void main (String[] args) {
        //求两个正整数的最大公约数
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入两个整数");
        int num1 = scanner.nextInt();
        int num2 = scanner.nextInt();
   
        for(int i = Math.min(num1, num2);i > 0;i--) {
            if(num2 % i == 0 && num1 % i == 0) {
                System.out.println("这两个整数的最大公约数是" + i);
                break;
            }
        }
        }
    } 

来源：CSDN

作者：JIAYU.

链接：https://blog.csdn.net/qq_45914985/article/details/103788353