C語言 | 最大公約數最小公倍數

例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語言入門到精通