3873 - 4.15 计算最大公约数
时间限制 : 1 秒
内存限制 : 128 MB
下面是求两个整数n1和n2的最大公约数。首先找出n1和n2的最小值d，然后依次检验d，d-1，d-2，...，2，1是否是n1和n2的公约数。第一个满足条件的公约数就是n1和n2的最大公约数。编写程序，屏幕输入两个正整数，然后显示最大公约数。
题目输入
输入两个整数n1和n2。
题目输出
输出n1和n2的最大公约数
输入/输出样例
输入格式
224 168
输出格式
56
Java解答
import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO 自动生成的方法存根 Scanner input=new Scanner(System.in); int n1=input.nextInt(); int n2=input.nextInt(); int d=0; if(n1<n2){ d=n1; } else{ d=n2; } while(n1%d!=0 || n2%d!=0){ d=d-1; } System.out.print(d); } }