习题4-7 最大公约数和最小公倍数 (15 分)
本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式
输入在一行中给出两个正整数M和N(≤1000)。
输出格式
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
输入样例
511 292
输出样例
73 2044
代码
#include<stdio.h>
int main()
{
int m,n;
scanf("%d %d",&m, &n);
int min = m, max = n;
if (m > n) {
min = n;
max = m;
}
int a, b;
if (max % min != 0) {
for (int i = min; i > 0; i--) {
if (min % i == 0 && max % i == 0) {
a = i;
break;
}
}
for (int i = max; ; i++) {
if(i % max == 0 && i % min == 0) {
b = i;
break;
}
}
}
else {
a = min;
b = max;
}
printf("%d %d",a , b);
return 0;
}
以目前的水平能想到的办法。
记得寒假的时候看了一个什么计算方法,取模(?)可以很快的求余数,但是忘记了orz,还是再看看别人的代码吧。