1. 首頁 > 生活經驗 > >

輸入兩個正整數m和n求其最大公約數和最小公倍數 輸入兩個正整數mn求其最大公約數和最小公倍數python

知識經驗


輸入兩個正整數m和n求其最大公約數和最小公倍數 輸入兩個正整數mn求其最大公約數和最小公倍數python

文章插圖
大家好,小跳來為大家解答以上的問題 。輸入兩個正整數mn求其最大公約數和最小公倍數python ， 輸入兩個正整數m和n求其最大公約數和最小公倍數這個很多人還不知道,現在讓我們一起來看看吧！
1、main() { int p,r,n,m,temp; printf("Please enter 2 numbers n,m:"); scanf("%d,%d",&n,&m);//輸入兩個正整數. if(n 2、那么 ， 最后一個除數就是所求的最大公約數（如果最后的除數是1，那么原來的兩個數是互質數） 。
【輸入兩個正整數m和n求其最大公約數和最小公倍數 輸入兩個正整數mn求其最大公約數和最小公倍數python】3、例如求1515和600的最大公約數，第一次：用600除1515，商2余315；第二次：用315除600，商1余285；第三次：用285除315，商1余30；第四次：用30除285，商9余15；第五次：用15除30 ， 商2余0 。
4、1515和600的最大公約數是15 。
5、兩個正整數的最小公倍數=兩個數的乘積÷兩個數的最大公約數由于兩個數的乘積等于這兩個數的最大公約數與最小公倍數的積 。
6、這就是說，求兩個數的最小公倍數 ， 可以先求出兩個數的最大公約數，再用這兩個數的最大公約數去除這兩個數的積 ， 所得的商就是兩個數的最小公倍數 。
7、例 求105和42的最小公倍數 。
8、因為105和42的最大公約數是21，105和42的積是4410 ， 4410÷21＝210 ， 所以，105和42的最小公倍數是210 。
本文到此分享完畢 ， 希望對大家有所幫助 。