96÷8=12，12能拆成1×12或3×4，再乘回去得8和96，或者24和32，完事。
-
-
c不等于1，说明a、b不互质
c不等于a或b，说明a与b不是倍数关系
因为c是a和b的最大公约数，d是a和b的最小公倍数，所以d一定是c的倍数，又类为c+d=187，所以187一定是c的倍数
187=11*17
c=11或c=17
当c=11时，d=176=11*16，16并不能表示成两个不为1的互质的数的乘积，故c=11不合题意
当c=17时，d=170=17*10，10=2*5，所以a+b=17*(2+5)=17*7=119
所以c=17,d=170,a+b=119 -
∵最小公倍数是最大公约数的整数倍，∴二者之和也是最大公约数的整数倍。
∵187=11*17，而11和17都是质数，
∴两个数中的其中之一一定为c。
分类讨论：
一种情况：设c=11，则d=176；设a=11*m，b=11*n，因为11是最大公约数，所以m和n互质，m≠n；
根据最小公倍数的算法，有176=11*m*n
∵176=11*16，∴m*n=16
则有m或n分别为1和16，2和8；
∵c不等于a或b，∴m或n不能为1，
又∵m和n互质，所以2和8也不符合要求，舍。
另一种情况：设c=17，则d=170；设a=17*m，b=11*n，因为17是最大公约数，所以m和n互质，m≠n；
根据最小公倍数的算法，有170=17*m*n
∵170=17*10，∴m*n=10
则有m或n分别为1和10，2和5；
∵c不等于a或b，∴m或n不能为1，
2和5互质，符合要求，
所以a和b分别是2*17=34，5*17=85，
和=34+85=119
-
#include<stdio.h>
void main( )
{
int hcf( int a, int b );
int lcd( int a, int b );
int a, b, c, d;
printf("please input two integer numbers:");
scanf("%d%d", &a, &b);
c=hcf(a, b);
d=lcd(a, b);
printf("gongyueshu is %d\n gongbeishu is %d",c,d);
}
int hcf( int a, int b )
{
int t=a<b?a:b;
while(a%t||b%t)
{
t--;
}
return t;
}
int lcd( int a, int b ,int h )
{
int t=a<b?b:a;
while(t%a||t%b)
{
t++;
}
return t;
}
//如果 h为最小公约数的话， 那么lcd可写作：
int lcd( int a, int b ,int h )
{
return (a*b)/h；
}
最新回答 更多>
相关问答
- 人、社会、自然界三者的关系是什么？
- 有哪些形容自然风光的成语？
- 你好，我用了苹果x两个月，就自然闪屏，什么都看不到，这是怎么回事
- 什么手机拍照有自动美颜的，而且美颜得很自然的？
- 自然盐和食用盐有什么不同吗?
- 在word中什么叫文档段落,什么蛋顺防叫自然段?二者有什么不同
- 租房家电正常使用坏了算谁的租房家电自然损坏谁的职责
- 相片白底换蓝底怎么换得自然许多
- 自然景观三奇的作文
- 怎么预防自然灾害演讲稿 !是演来自讲稿!!!!!
- 克里克和沃森在《自然》上所描述的遗传物质DNA的分子结构是怎么样的？
- 小米手机来自刚收到货的时候屏幕上有很大的斑点，用段时间斑点慢慢变小直至自然消失，以后自己还会再有吗？
- 将自然数如图中的规则排列，各个自然数都对应一个坐标，如数3所对应的坐标是（1，1），请问数1993对应的坐
- 电、铁、玻璃、空气、钢、金属,六种中哪些是自然的?哪些是人造的？