C語言 輾轉相除法求最大公約數和最小公倍數
輾轉相除法是求最大公約數和最小公倍數的常用方法，但是對于C語言初學者而言，具有一定的難度，下面來看一看具體步驟吧
東西/材料
電腦，VC6軟件
操作方式
-
01
明白具體邏輯關系，畫出法式流程圖（當然，若腦筋中有此關系，也可不畫）。
-
02
在vc6軟件中新建工程，在工程下新建文件，不贅述。
-
03
接下來就可以編碼嘍！按照流程圖一步一步來。當然，源代碼不止一種，你喜好就好。
#include<stdio.h>
main()
{
int m,n,a,b,t,temp,h;
printf("輸入m和n\n");
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的最年夜公約數是:%d\n",m,n,a);
printf("%d和%d的最小公倍數是:%d\n",m,n,h);
} -
04
輸入兩個正整數，就可以獲得它們的最小公倍數和最年夜公約數啦！
- End
- 發表于 2018-02-02 00:00
- 閱讀 ( 1015 )
- 分類：科學教育
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章