问题求教~!!!
问题如下:输出所有满足以下条件的正整数对(a,b),要求a+b=100,(a<b)且a和b的最大公约数是3的倍数。我自己做的见附件,run 木有反应的,看了n遍没结果,求大神.......
91_4.zip
(690 Bytes)
a + b = 100;//a,b为正整数,满足这样的(a,b)有(1,99),(2,98),(3,97)......,(49,51) //关键在于(a,b)的最大公约数为3 //最大公约数怎么求,那当然是欧几里得算法了。 void gcd(int a,int b) { if(a < b) {a += b;b = a - b;a -= b;} if(b==0) return a; else return gcd(b,a%b); } //所以,所以没有所以了,都给你写出来了,自己判断吧