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

最新推荐文章于 2023-11-06 16:30:44 发布

keithendnasjkf

最新推荐文章于 2023-11-06 16:30:44 发布

阅读量270

点赞数

分类专栏：编程

本文链接：https://blog.csdn.net/keithendnasjkf/article/details/104328503

版权

编程专栏收录该内容

70 篇文章 0 订阅

订阅专栏

import java.util.Scanner;
public class Gongyue {
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;
        }
    }
}

}