96÷8=12，12能拆成1×12或3×4，再乘回去得8和96，或者24和32，完事。
-
-
c不等于1，說明a、b不互質(zhì)
c不等于a或b，說明a與b不是倍數(shù)關(guān)系
因為c是a和b的最大公約數(shù)，d是a和b的最小公倍數(shù)，所以d一定是c的倍數(shù)，又類為c+d=187，所以187一定是c的倍數(shù)
187=11*17
c=11或c=17
當(dāng)c=11時，d=176=11*16，16并不能表示成兩個不為1的互質(zhì)的數(shù)的乘積，故c=11不合題意
當(dāng)c=17時，d=170=17*10，10=2*5，所以a+b=17*(2+5)=17*7=119
所以c=17,d=170,a+b=119 -
∵最小公倍數(shù)是最大公約數(shù)的整數(shù)倍，∴二者之和也是最大公約數(shù)的整數(shù)倍。
∵187=11*17，而11和17都是質(zhì)數(shù)，
∴兩個數(shù)中的其中之一一定為c。
分類討論：
一種情況：設(shè)c=11，則d=176；設(shè)a=11*m，b=11*n，因為11是最大公約數(shù)，所以m和n互質(zhì)，m≠n；
根據(jù)最小公倍數(shù)的算法，有176=11*m*n
∵176=11*16，∴m*n=16
則有m或n分別為1和16，2和8；
∵c不等于a或b，∴m或n不能為1，
又∵m和n互質(zhì)，所以2和8也不符合要求，舍。
另一種情況：設(shè)c=17，則d=170；設(shè)a=17*m，b=11*n，因為17是最大公約數(shù)，所以m和n互質(zhì)，m≠n；
根據(jù)最小公倍數(shù)的算法，有170=17*m*n
∵170=17*10，∴m*n=10
則有m或n分別為1和10，2和5；
∵c不等于a或b，∴m或n不能為1，
2和5互質(zhì)，符合要求，
所以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為最小公約數(shù)的話， 那么lcd可寫作：
int lcd( int a, int b ,int h )
{
return (a*b)/h；
}
最新回答 更多>
相關(guān)問答
- 人、社會、自然界三者的關(guān)系是什么？
- 有哪些形容自然風(fēng)光的成語？
- 你好，我用了蘋果x兩個月，就自然閃屏，什么都看不到，這是怎么回事
- 什么手機拍照有自動美顏的，而且美顏得很自然的？
- 自然鹽和食用鹽有什么不同嗎?
- 在word中什么叫文檔段落,什么蛋順防叫自然段?二者有什么不同
- 租房家電正常使用壞了算誰的租房家電自然損壞誰的職責(zé)
- 相片白底換藍(lán)底怎么換得自然許多
- 自然景觀三奇的作文
- 怎么預(yù)防自然災(zāi)害演講稿 !是演來自講稿!!!!!
- 克里克和沃森在《自然》上所描述的遺傳物質(zhì)DNA的分子結(jié)構(gòu)是怎么樣的？
- 小米手機來自剛收到貨的時候屏幕上有很大的斑點，用段時間斑點慢慢變小直至自然消失，以后自己還會再有嗎？
- 將自然數(shù)如圖中的規(guī)則排列，各個自然數(shù)都對應(yīng)一個坐標(biāo)，如數(shù)3所對應(yīng)的坐標(biāo)是（1，1），請問數(shù)1993對應(yīng)的坐
- 電、鐵、玻璃、空氣、鋼、金屬,六種中哪些是自然的?哪些是人造的？