例45：C語音編程實作求兩個數的最大公約數和最小公倍數
解題思路：最大公因數，也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個；最小公倍數是指兩個或多個整數公有的倍數叫做它們的公倍數，其中除0以外最小的一個公倍數就叫做這幾個整數的最小公倍數，最小公倍數=兩整數的乘積÷最大公約數 ， 所以怎么求最大公約數是關鍵，
源代碼演示：
#include<stdio.h>//頭檔案
int main()//主函式
{
int m, n, num1, num2, temp;//定義整型變數
printf("請輸入兩個數：");//提示陳述句
scanf("%d %d", &num1, &num2);//鍵盤輸入兩個數
m=num1; //賦值
n=num2; //賦值
while(num2!=0) // 余數不為0，繼續相除，直到余數為0
{
temp=num1%num2;
num1=num2;
num2=temp;
}
printf("最大公約數是：%d\n", num1);//輸出最大公約數
printf("最小公倍數是：%d\n", m*n/num1);//輸出最小公倍數
}
編譯運行結果如下：
請輸入兩個數：4 8
最大公約數是：4
最小公倍數是：8
--------------------------------
Process exited after 2.131 seconds with return value 0
請按任意鍵繼續. . .
C語言求最大公約數最小公倍數
更多案例可以go公眾號：C語言入門到精通
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/241439.html
標籤：其他