UC知道懂java的进，求2数的最大公约数
来源：百度知道 编辑：UC知道 时间：2024/06/15 20:39:32
import java.util.Scanner;
public class Xiti_5
{
public static void main(String[]args);
{
System.out.println("请输入2个正整数:\n");
Scanner in=new Scanner(System.in);
int a=in.nextInt();
int b=in.nextInt();
if(a%b==0)
{
System.out.println("这俩个数的最大公约数是"+b);
break;
}
else
{ int c;
do
{ c=a%b;
a=b;
b=c;
}
while(c==0)
System.out.println("这俩个数的最大公约数是"+b);
}
}
}
请问哪里错了，怎么运行补起来？？？
谢谢了！
c!=0
public class Xiti_5
{
public static void main(String[]args);
{
System.out.println("请输入2个正整数:\n");
Scanner in=new Scanner(System.in);
int a=in.nextInt();
int b=in.nextInt();
if(a%b==0)
{
System.out.println("这俩个数的最大公约数是"+b);
break;
}
else
{ int c;
do
{ c=a%b;
a=b;
b=c;
}
while(c==0)
System.out.println("这俩个数的最大公约数是"+b);
}
}
}
请问哪里错了，怎么运行补起来？？？
谢谢了！
c!=0
辗转相除法．
当两个数都较大时，采用辗转相除法比较方便，方法是：
以小数除大数，能整除，小数就是所求的最大公约数．否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数．依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数．
例如：求4453和5767的最大公约数时，可作如下除法．
5767÷4453＝1余1314
4453÷1314＝3余511
1314÷511＝2余292
511÷292＝1余219
292÷219＝1余73
219÷73＝3
于是得知，5767和4453的最大公约数是73．
辗转相除法适用比较广，比短除法要好得多，它能保证求出任意两个数的最大公约数．
class ex1
{
int gys1(int m, int n) // 循环实现
{
int k,y;
if(m<n)
{
k=m;
m=n;
n=k;
}
while(m%n!=0)
{
y=m%n;
m=n;
n=y;
}
return n;
}
int gys2(int m,int n) //递归实现
{
int k,y;
if(m<n)
{
k=m;
m=n;
n=k;
}
y=m%n;
if(y==0)
{
return n;
}
else
{
m=n;
n=y;
return gys2(m,n);
}