判断两个数的最大公约数算法JAVA代码

package suxueyuanli;

import java.util.Scanner;

public class Gcd {
public static void main(String[] args) {
System.out.println("请输入两个正整数:");
@SuppressWarnings("resource")
Scanner scan = new Scanner(System.in);
@SuppressWarnings("resource")
Scanner scan2=new Scanner(System.in);
int X=scan.nextInt();
int Y=scan2.nextInt();
int sum=0;
for(int i=1;i<X;i++) {
sum=X/i;
if(X%i==0&Y%sum==0) {
System.out.println(+X+"与"+Y+"的最大公约数为"+sum);
break;
}
}
}
}

posted @ 2020-09-29 22:30  天镇小逯  阅读(367)  评论(0)    收藏  举报