zhb14517的博客

翻译 用三种方法（辗转相除法，相减法，穷举法）求两个数的最大公约数，仅供参考。

#include#includeint select = 1;void division()//辗转相除法{ int a,b,c,p; printf("请输入两个整数,中间用逗号隔开:\n"); scanf("%d，%d",&a,&b); if(a)//保证第一个输入的数字大于第二个输入的数字 { c = a; a = b; b = c; } while(b !=