C语言求最大公约数以及最小公倍数

趣知站学习交流 1.36W

辗转相除法是求最大公约数和最小公倍数的常用方法，但是对于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);}