辗转相除法求最大公约数最小公倍数在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; } 最后运行后如图所示