Q1：3、求一个数的最大公约数。
main() { int a,i,sum,b;clrscr(); scanf("%d%d",&a,&b); for(i=1;i<=a&&i<=b;i++) if(a%i==0&&b%i==0)sum=i; printf("%d",sum);}。
Q2：的最大公约数怎样求快点?
分解质因数： 2703=3*17*53，1113=3*7*53， 最大公约数=3*53=159，
Q3：如何求两个分数的最大公约数？（加解析）
数学上的约数、倍数、公约数、最大公约数等概念是在正整数范围里定义的，我没有见到哪本书上有过”两个分数的最大公约数”的定义，你这个“两个分数的最大公约数”是你自己定义的？请写出你的定义再说怎么求吧
Q4：3、求一个数的最大公约数。
辗转相除。不给出代码是为了告诉小DDMM们，编程没有捷径。为了以后自己的发展，还是自己多写写代码吧
Q5：怎么求两个分数的最大公约数？
学术界有人主张将整数域的约数、倍数概念扩展到分数，有人不赞成。
为避开争议，可以定义新运算：
若分数a/分数b = N，分数c/分数b = N1，N、N1 是整数，则称 b 是 a、c 的约数，a、c 是 b 的倍数；且 b 是 a、c 的公约数；
若分数b * N = 分数a，分数e * N1 = 分数a，N、N1 是整数，则称 a 是 b、e 的公倍数；
分数的最大公约数是一个分数，分子是各分子的最大公约数，分母是各分母的最小公倍数；
即 ( a/b，c/d ) = ( a，c )/[ b，d ]；
分数的最小公倍数是一个分数，分子是各分子的最小公倍数，分母是各分母的最大公约数；
即 [ a/b，c/d ] = [ a，c ]/( b，d )；
定义这种运算是有实际意义的，如下题。
甲乙同时从起点出发，沿同一圆周运动。甲跑一圈用15秒，乙跑一圈用225秒，两人第一次同时回到起点是什么时间？
15、225 的最小公倍数 [ 15，225 ] = 225，
答：225秒时，两人第一次同时回到起点。
若将用时换成分数，则题目可以是：
甲乙同时从起点出发，沿同一圆周运动。甲跑一圈用13/15分钟，乙跑一圈用8/225分钟，两人第一次同时回到起点用多长时间？
[ 13/15，8/225 ] = [ 13，8 ]/( 15，225 ) = 104/15；
答：两人第一次同时回到起点用104/15分钟。
可以看到，使用分数的最小公倍数的概念，做法最简便。
追问 : 所以gcd（1/16，1/64）=1/16？
追答 : gcd（1/16，1/64）= 1/64 。
追问 : 知道了，谢谢
Q6：如何求最大公约数？
两个数求最大公约数，可以用辗转相除法。始终用较大数除以较小数，然后用余数代替较大数。整除时的除数就是最大公约数。举例： 222 407求最大公约数： 222 407（407除以222余数185) 222 185(222除以185余数37) 37 185（185除以37余数0） 所以最大公约数为37 39 24求最大公约数 39 24（39/24，余数15） 15 24（24/15，余数9） 15 9（15/9，余数6） 6 9（9/6，余数3） 6 3（6/3，余数0) 所以最大公约数为3
Q7：40的最大公约数如何？
错误，至少有两个数才能提最大公约数，一个数不可能
