package 循环;
import java.util.Scanner;
public class win {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int a = in.nextInt();
int b = in.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(gcd);
}
}
求最小公约数
最新推荐文章于 2022-08-18 09:46:54 发布