小慧的弟弟小勇刚学分数,小慧想检查弟弟约分是否正确。请你编程序帮帮她吧。
输入m/n 形式的分数,输出约分后的分数(能整除的只输出整数)
Input
两个数m和n(1<=n,m<=1000)
Output
约分后的分数
Sample Input
4/26
Sample Output
2/13
HINT
提示:输入的数据中注意'/'的匹配,输出结果如果是整数不输出分母
#include <stdio.h>
int main()
{
int a,b,c,d,e,f,H;
for(a=1;a<10;a++)
for(b=0;b<10;b++)
for(c=0;c<10;c++)
for(d=0;d<10;d++)
for(e=0;e<10;e++)
for(f=0;f<10;f++)
{
H=a*100+b*10+c;
if(a*100000+d*10000+e*1000+f*100+d*10+b==H*H)
printf("%d\n",H);
}
return 0;
}