题目
输入两个正整数 m 和 n ,求出最大公约数和最小公倍数
代码
//求两个正整数m和n的最大公约数
int function_1(int m, int n){
int min = (m <= n)?m:n;
for(int i = min; i >= 1; i--){
if(m % i == 0 && n % i ==0)
return i;
}
}
//求两个正整数m和n的最小公倍数
int function_2(int m, int n){
int max = (m >= n)?m:n;
int i = max;
while (i % m != 0 || i % n != 0) {
//循环的条件:只要有一个不能被整除;结束的条件:i能被m和n整除
i++;
}
return i;
}