問答題

【計(jì)算題】輸入兩個(gè)正整數(shù)m和n，求其最大公約數(shù)a和最小公倍數(shù)b，計(jì)算最大公約數(shù)a的方法如下：先算出m/n余數(shù)r，若r等于0，則n為最大公約數(shù)；若r不為0，則把原來的n值作為新的m值，把原來的r值作為新的n值，繼續(xù)運(yùn)算。這樣輾轉(zhuǎn)相除，直到r為0，此時(shí)的n值為最大公約數(shù)a，最小公倍數(shù)則可用原始m與n值的積除以最大公約數(shù)求得。

答案：

題目列表

你可能感興趣的試題

問答題

【簡答題】

以下程序是驗(yàn)證100至200之間的所有偶數(shù)都能分解為兩個(gè)素?cái)?shù)之和。
答案：

（1）i>int（sqr（m））
（2）Int（Sqr（n-m））
微信掃碼免費(fèi)搜題