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
- 阅读 ( 300 )
- 分类：科学教育
