最大公约数

来源:互联网 发布:无向图最短路径算法 编辑:程序博客网 时间:2024/06/05 10:08
public class E0403
{
public static void main(String args[])
{
int a,b;
int n=0;
a=Integer.parseInt(args[0]);
b=Integer.parseInt(args[1]);
for(int i=1;(a%i)==0&&(b%i)==0;i++)
{
n=i;
}
System.out.println(a+"与"+b+"的最大公因数为"+n);
}
}
0 0