奇怪的分式
上小学的时候,小明经常自己发明新算法,一次,老师出的题目是:1/4乘以8/5
小明居然把分子拼接在一起,分母拼接在一起,
答案是:18/45
老师刚想批评他,转意一想,这个答案凑巧也对明,真是见鬼!
对于分子、分母都是1~9中的一位数的情况,还有哪些算式可以
这样计算呢?
请写出所有不同算式的个数(包括题中举例的]。
显然,变换分子分母后,例如:4/1乘以5/8是满足费求的,这算做不同的算式。但对于分子分母相同的情况,Z/2乘以3/3这样的类型太多了,不在计数之列!
注意:答案是个整数(考虑对称性,肯定是偶数)。请通过浏览器提交。不要书写多余的内容。
参考代码
#include <stdio.h>
int ans;
int gcd(int a, int b){
if(b==0)
return a;
gcd(b, a%b);
}
int main(){
int a,b,c,d;
for(a=1; a<10; a++){
for(b=1; b<10; b++){
if(a==b) continue;
for(c=1; c<10; c++){
for(d=1; d<10; d++){
if(c==d) continue;
int g1=gcd(a*c, b*d);
int g2=gcd(a*10+c, b*10+d);
if(a*c/g1==(a*10+c)/g2 && b*d/g1==(b*10+d)/g2)
ans++;
}
}
}
}
printf("%d",ans);
return 0;
}