Simone辗转相除法求最大公约数最小公倍数在C语言中用
的有关信息介绍如下：
系统：win7
工具：VC++6.0
步骤：
打开VC++，如图
新建一个工程，起个名，然后到编写界面，新下如下代码，如图
#include"stdio.h"
int main()
{
int m,n,r,p,q;
m=24;
n=54;
p=m*n;
while(m!=0){
r=n%m;
n=m;
m=r;
}
q=p/n;
printf("最大公倍数 %d，最小公约数 %d",n,q);
return 0;
}
最后运行后如图所示
