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