輾轉相除法求最大公約數最小公倍數在C語言中用

操作方法

（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;}最後執行後如圖所示