輾轉相除法求最大公約數最小公倍數在C語言中用
來源:酷知科普網 2.14W
操作方法
(01)系統:win7
(02)工具:VC++6.0
(03)步驟:
(04)開啟VC++,如圖
(05)新建一個工程,起個名,然後到編寫介面,新下如下代碼,如圖
(06)#include"stdio.h"int main(){int m,n,r,p,q;m=24;n=54;p=m*n;while(m!=0){r=n%m;n=m;m=r;}q=p/n;printf("最大公倍數 %d,最小公約數 %d",n,q);return 0;}最後執行後如圖所示