我们知道最大公约数的概念:指两个或多个整数共有约数中最大的一个。
这里我们可以用辗转相除法来解决
具体代码如下
public class Connum {
public static void main(String[] args) {
int a=10;
int b=29;
int c=0;
while(ture){
c=a%b;
if(c==0){
break;
}
else{
a=b;
b=c;
}
}
System.out.println(b);
}
}
b即为这两个数的最大公约数
import java.util.Scanner;
public class Connum {
public static void main(String[] args) {
System.out.println("请输入两个数");
Scanner in=new Scanner(System.in);
int a=in.nextInt();
int b=in.nextInt();
int c=0;
while(true){
c=a%b;
if(c==0){
break;
}
else{
a=b;
b=c;
}
}
System.out.println(b);
}
}