C語言 | 最大公約數(shù)與最小公倍數(shù)

例45：C語音編程實現(xiàn)求兩個數(shù)的最大公約數(shù)和最小公倍數(shù)

解題思路：最大公因數(shù)，也稱最大公約數(shù)、最大公因子，指兩個或多個整數(shù)共有約數(shù)中最大的一個；最小公倍數(shù)是指兩個或多個整數(shù)公有的倍數(shù)叫做它們的公倍數(shù)，其中除0以外最小的一個公倍數(shù)就叫做這幾個整數(shù)的最小公倍數(shù)。最小公倍數(shù)=兩整數(shù)的乘積÷最大公約數(shù) ， 所以怎么求最大公約數(shù)是關(guān)鍵。

源代碼演示：

#include//頭文件 int main()//主函數(shù) { int m, n, num1, num2, temp;//定義整型變量 printf("請輸入兩個數(shù)：");//提示語句 scanf("%d %d", &num1, &num2);//鍵盤輸入兩個數(shù) m=num1; //賦值 n=num2; //賦值 while(num2!=0) // 余數(shù)不為0，繼續(xù)相除，直到余數(shù)為0 { temp=num1%num2; num1=num2; num2=temp; } printf("最大公約數(shù)是：%d\n", num1);//輸出最大公約數(shù) printf("最小公倍數(shù)是：%d\n", m*n/num1);//輸出最小公倍數(shù) }

編譯運行結(jié)果如下：

請輸入兩個數(shù)：4 8 最大公約數(shù)是：4 最小公倍數(shù)是：8 -------------------------------- Process exited after 2.131 seconds with return value 0 請按任意鍵繼續(xù). . .

C 語言

版權(quán)聲明：本文內(nèi)容由網(wǎng)絡(luò)用戶投稿，版權(quán)歸原作者所有，本站不擁有其著作權(quán)，亦不承擔(dān)相應(yīng)法律責(zé)任。如果您發(fā)現(xiàn)本站中有涉嫌抄襲或描述失實的內(nèi)容，請聯(lián)系我們jiasou666@gmail.com 處理，核實后本網(wǎng)站將在24小時內(nèi)刪除侵權(quán)內(nèi)容。