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

來源：酷知科普網 1.49W

輾轉相除法是求最大公約數和最小公倍數的常用方法，但是對於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);}