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的最大公約數如何？
錯誤，至少有兩個數才能提最大公約數，一個數不可能
