C語言 求最大公約數以及最小公倍數

輾轉相除法是求最大公約數和最小公倍數的常用方法，但是對於C語言初學者而言，具有一定的難度，下面來看一看具體步驟吧

操作方法

（01）明確具體邏輯關係，畫出程序流程圖（當然，若頭腦中有此關係，也可不畫）。

（02）打開vc6軟件，在軟件中新建工程，在工程下新建文件。

（03）下來就可以編碼嘍！按照流程圖一步一步來。當然，源代碼不止一種，你喜歡就好。#include<stdio.h>main(){int m,n,a,b,t,temp,h;printf("輸入m和nn");scanf("%d%d",&m,&n);a=m;b=n;if(a<b){t=a;a=b;b=t;}while(b!=0) //求最大公約數{temp=a%b;a=b;b=temp; }h=m*n/a;//求最小公倍數printf("%d和%d的最大公約數是:%dn",m,n,a);printf("%d和%d的最小公倍數是:%dn",m,n,h);}

（04）編譯無錯後運行程序，輸入兩個正整數，就可以得到它們的最小公倍數和最大公約數啦！