題目描述
寫兩個函式，分別求兩個整數的最大公約數和最小公倍數，用主函式呼叫這兩個函式，並輸出結果兩個整數由鍵盤輸入。
輸入兩個數
輸出最大公約數 最小公倍數
樣例輸入
6 15
樣例輸出
3 30
#include #includeint min(int n,int m);//最小公倍數
int max(int n,int m);//最大公約數
int main()
//printf("%d %d",num1,num2);
min1=min(num1,num2); //呼叫最小公倍數函式
max1=max(num1,num2); //呼叫最大公約數函式
printf("%d ",max1);
printf("%d",min1);
return 0;
}int min(int n,int m)
int max(int n,int m)
}return max_nm;
}
最大公約數與最小公倍數
1.最小公倍數 a,b的最小公倍數等於 a b 最大公約數 2.最大公約數 2.1輾轉相除法 a b得到餘數c 若c 0，則c即是最大公約數 若c 0，則 a b,b c，再返回 注意 這裡假設a,b都是正數，因此無需判斷a,b的大小，因為當ausing namespace std int main...
最大公約數與最小公倍數
目錄最大公約數 更相減損法 def func num1,num2 while true if num1 num2 num1 num2 elif num1 num2 num2 num1 else return num1 gcd a,b gcd b,a mod b 遞迴演算法 def gcd x,y i...
最大公約數 最小公倍數
求最大公約數最直接的辦法是從兩數中較小數與2之間的所有整數中乙個乙個的找。但這個方法有點浪費。有兩種有名的方法 1.輾轉相除法2.更相減損之術這兩種方法比較有名，而且現在人教版的高中數學中已經介紹了這兩種方法。下面這個是第2個，因為它只需要加減法就可以，效率高。int maxfactor unsig...