文章插圖

文章插圖
輸入兩個正整數m和n，求其最大公約數和最小公倍數
問題分析：
輸入兩個正整數m和n，輸出最大公約數和最小公倍數
最大公約數是幾個數共有的因數最大的一個數字，8和12的最大公約數是4,用輾轉相除法可以實現，其算法過程為：
設兩數為a,b設其中a做被除數,b做除數,temp為余數
大數放a中，小數放b中；求a/b的余數；
若temp=0則b為最大公約數；
如果temp!=0則把b的值給a,temp的值給b；
最小公倍數=輸入的兩個數之積除于它們的最大公約數
算法描述：

代碼實現：
#include <stdio.h>int main(){int a,b,temp,m,t;printf("請輸入兩個數:n");scanf("%d%d",&a,&b);//輸入兩個數a,bif(a<b)//如果a小于b,利用中間變量t進行互換{t=a;a=b;b=t;}m=a*b;//m為a,b乘積temp=a%b;//temp為除數while(temp!=0){a=b;b=temp;temp=a%b;}printf("最大公約數是:n%dn",b);printf("最小公倍數是:n%dn",m/b);return 0; }【最大公約數的算法C語言 求最大公約數c++語言代碼】運行結果：

• origin做點的切線 origin怎么畫某點切線
• avi編解碼器 解碼avi的播放器
• 小年的民間習俗
• 元宵節打燈謎的起源
• 秧歌，載歌載舞的中國民間藝術
• 土家族的迎賓禮
• NDS模擬器哪個好 比較好的nds模擬器
• 免費加速網絡的加速器 寬帶免費加速度
• 羊頭的營養價值有哪些呢
• 魚片的營養價值有哪些呢