求两数的最大公约数

最新推荐文章于 2024-09-16 21:37:07 发布

chuanzi_700

最新推荐文章于 2024-09-16 21:37:07 发布

阅读量64

点赞数

文章标签： java

本文链接：https://blog.csdn.net/chuanzi_700/article/details/127599744

版权

package Text;

import java.util.Scanner;

public class text6 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入第一个整数");
        int a = sc.nextInt();
        System.out.println("请输入第二个整数");
        int b = sc.nextInt();
        int gcd=1;
        for ( int i = 2;i <= a && i <= b; i++ ){
            if(a % i ==0 && b % i ==0){
                gcd = i;

            }
        }
        System.out.println(a+"和"+b+"最大公约数是"+gcd);

    }
}