辗转相除法是求最大公约数和最小公倍数的常用方法 , 但是对于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 【C语言 辗转相除法求最大公约数和最小公倍数】输入两个正整数 , 就可以获得它们的最小公倍数和最年夜公约数啦!
文章插图
以上内容就是C语言 辗转相除法求最大公约数和最小公倍数的内容啦 , 希望对你有所帮助哦!
推荐阅读
- 小种、滇红、祁红,红茶性格大不同
- 用c语言输出九九乘法表
- 猫和狗为什么水火不相容
- dnf主人公的回忆相册怎么用
- 主人公的回忆相册怎么用
- 白色乌龙的相遇,茉莉花茶的种类
- 揭秘银行封杀余额宝背后的真相
- 我们看到的颜色相同的吗?
- 哪些属相不适合戴玉
- 铁和锌的相对原子质量是多少 铁和锌的相对原子质量是好多