《求两个数的最大公约数算法》由会员分享，可在线阅读，更多相关《求两个数的最大公约数算法（2页珍藏版）》请在金锄头文库上搜索。
方法一：方法一： 算 法自然语言描述流程图描述程 序1、输入正整数 m 和 n； 2、a=m，b=n 3、r=m 除以 n 的 余数 4、如果 r=0，则输 出 a*b/n； 5、否则， m=n,n=r； 返回第二步； 6、结束#include main() int m,n,r;printf(“请输入两个数字：“);scanf(“%d%d“,while(r!=0)m=n;n=r;r=m%n;printf(“两个数字的最大公约 数为%dn“,n);getch(); 否是开 始结 束输入正整数 m 和 nr=0输出 r 的值r=m 除以 n 的余数m=n，n=r方法二：方法二：#include “stdio.h“ #include “maths.h“main() int a,b,c,k;scanf(“%d,%d“,a,b);c=a;if(ba) c=b;for(int i=1;i=c;i+) if(a%i=0/* k 是最大公约数*/printf(“%d“,k);
