问题求教~!!!
问题如下:输出所有满足以下条件的正整数对(a,b),要求a+b=100,(a<b)且a和b的最大公约数是3的倍数。我自己做的见附件,run 木有反应的,看了n遍没结果,求大神.......
程序代码: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);
}
//所以,所以没有所以了,都给你写出来了,自己判断吧
