C語言 輾轉相除法求最大公約數和最小公倍數
玉戈君
工具/材料
電腦,VC6軟件
明確具體邏輯關系,畫出程序流程圖(當然,若頭腦中有此關系,也可不畫)。
在vc6軟件中新建工程,在工程下新建文件,不贅述。
接下來就可以編碼嘍!按照流程圖一步一步來。當然,源代碼不止一種,你喜歡就好。
#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);
}
輸入兩個正整數,就可以得到它們的最小公倍數和最大公約數啦!