辗转相除法求最大公约数最小公倍数在C语言中用

操作方法

（01）系统：win7

（02）工具：VC++6.0

（03）步骤：

（04）打开VC++，如图

（05）新建一个工程，起个名，然后到编写界面，新下如下代码，如图

（06）#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;}最后运行后如图所示