main ()
{
int x y m gbs gys n t;
n=x;
t=y;
{
m=n/t;
n=t;
t=m;
} while(m!=0)
gys=y
gbs=x*y/t
}
用的是 輾轉(zhuǎn)想除法 手癢就瞎編了一下 不知還對不對
如何求兩個整數(shù)的最大公約數(shù)和最小公倍數(shù)?
如何求兩個整數(shù)的最大公約數(shù)和最小公倍數(shù)?
只告訴我算法就可以了（我正學C)
只告訴我算法就可以了（我正學C)
數(shù)學人氣：906 ℃時間：2020-05-10 00:56:16
優(yōu)質(zhì)解答
我來回答
類似推薦
- 兩個整數(shù)的最小公倍數(shù)是1925，這兩個整數(shù)分別除以它們的最大公約數(shù)，得到2個商的和是16，這兩個整數(shù)分別是_和_．
- 知道最大公約數(shù)與最小公倍數(shù),找出原來的兩個整數(shù)
- 知道了最大公約數(shù)和最小公倍數(shù)如何求兩個整數(shù)
- 2個數(shù)的最大公約數(shù)是6最小公倍數(shù)是108整數(shù)和是66 求這兩個數(shù)
- 用java求兩個整數(shù)的最大公約數(shù)、最小公倍數(shù)
- 一元一次方程x2+（2m-1）x+m2=0,有兩個實數(shù)根x1,x2 （1）求實數(shù)m的取值范圍 （2）當x12-x22=0時,求m
- 城市污染對人類有何危害
- ______ a lot of books,the boy knows much more than the boys of his age.
- Lucy often does her homework at school改為一般疑問句
- 我父親似乎很高興.My father ___ ___ ____ happy.
- much to 和 many 區(qū)別
- You are my little little apple~誰會翻譯吶
猜你喜歡
- 1描寫霧海 的四字詞語
- 2填空1：he always gets to school by s( ).2:it is ten minutes h( ) from my home to school
- 3我國唯一注入北冰洋的河流是哪條河流
- 4就是做題時候在化學式下方量的書寫方法.1：1的含義、
- 5將50mL4mol/L的AlCl3溶液與4mol/L的NaOH溶液反應后得沉淀7.8g,所消耗NaOH溶液的體積為多少mL?
- 6幾個數(shù)的最大公因數(shù)是最小公倍數(shù)的（）數(shù),幾個數(shù)的最小公倍數(shù)是最大公因數(shù)的（）數(shù)
- 7需要英語的春節(jié)短語!
- 8酸根離子指什么?
- 9求解軌跡問題
- 10設f（x）=ax^2+bx+c（a≠0） ； 若f（x+1）=f（-x）,求證-b/2a=1
- 11英語翻譯
- 12怎么做啊?要過程.某電視機廠某型號電視比去年增產(chǎn)40％,實際比計劃多生產(chǎn)20％,此型號電視今年實際產(chǎn)量是去年的（ ）％?