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對應的坐
- 電、鐵、玻璃、空氣、鋼、金屬,六種中哪些是自然的?哪些是人造的？