//辗转相除法
int num1 = 48;
int num2 = 20;
int n1 = num1; //n1存被除数
int n2 = num2; //n2存除数
int n3 = n1 % n2;
int n4 = n1 * n2;
while (n3 != 0) {
n1 = n2;
n2 = n3;
n3 = n1 % n2;
}
Console.WriteLine ("最大公约数：" + n2);
Console.WriteLine ("最小公倍数:" + num1 * num2 / n2);
// 老师讲的普通方法
int num1 = 48;
int num2 = 20;
int pul = num1 * num2;
// 取两者之间的最小值
int min = num1 < num2 ? num1 : num2;
int n = 1;
// for 循环 递减匹配余数 知道余数为0
for (int i = min; i >= 1; i--) {
// 两个数 余数为0
if ((num1 % i == 0) && (num2 % i == 0)) {
n = i;
// i递减 当取到第一个值是 停止语句执行
break;
}
}
Console.WriteLine ("最大公约数：" + n);
Console.WriteLine ("最小公倍数：" + pul / n);
