解题思路:
质因数分解法,求最大公约数,两数之积除最大公约数求最小公倍数。
注意事项:
参考代码:
int getMaxComDivisor(int a, int b)
{
int maxComDivisor=1;
int i,temp;
if(a > b)
{
temp = a;
a = b;
b = temp;
}
for (i = 2; i <= a; i++)
{
while( (0 == (a % i)) && (0 == (b % i)) )
{
maxComDivisor = maxComDivisor *i;
a = a / i;
b = b / i;
}
}
return maxComDivisor;
}
int getMaxCommonMutiple(int a, int b, int maxComDivisor)
{
return (a / maxComDivisor * b);
}
void main()
{
//haha();
int a, b, maxComDivisor, maxCommonMutiple;
while (~scanf("%d %d", &a, &b))
//while (~scanf_s("%d %d", &a, &b, sizeof(a), sizeof(b)))
{
maxComDivisor = getMaxComDivisor(a,b);
maxCommonMutiple = getMaxCommonMutiple(a,b, maxComDivisor);
printf("%d %d\n", maxComDivisor, maxCommonMutiple);
}
}
0.0分
0 人评分
三进制小数 (C++代码)(第11位大于1.5才能进位)浏览:1151 |
点我有惊喜!你懂得!浏览:1076 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:585 |
A+B for Input-Output Practice (III) (C语言代码)浏览:569 |
有关字符,字符串的输入输出函数说明浏览:479 |
星期判断机 (C语言代码)浏览:859 |
用筛法求之N内的素数。 (C语言代码)浏览:533 |
大神老白 (C语言代码)浏览:601 |
钟神赛车 (C语言代码)浏览:602 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:686 |