程序运行过程:
成都创新互联公司专注为客户提供全方位的互联网综合服务，包含不限于成都网站建设、网站建设、泽州网络推广、小程序定制开发、泽州网络营销、泽州企业策划、泽州品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们最大的嘉奖；成都创新互联公司为所有大学生创业者提供泽州建站搭建服务，24小时服务热线：028-86922220，官方网址：www.cdcxhl.com
接受用户输入两个数, 第一个是分子, 第二个是分母.
输出结果,并等待下一轮.
两个数中任意一个为0, 则程序立即退出.
#includestdio.h
#includeconio.h
main()
{
int iNum,iDeno,iMod,iMin;
iNum=iDeno=1;
while(iNum!=0 iDeno!=0)
{
printf("Please input the numerator and the denominator:\n");
scanf("%i%i",iNum,iDeno);
if (iNum==0 || iDeno==0)
continue;
if (iNumiDeno)
iMin=iNum;
else
iMin=iDeno;
for (int i=2;i=iMin;i++)
{
if (iiNum || iiDeno)
break;
if (iNum%i==0 iDeno%i==0)
{
iNum/=i;
iDeno/=i;
i=1;
}
}
printf("\n%i\n----\n%i\n",iNum,iDeno);
getch();
}
}
以下一段程序是循环运行的,即,
得出结果后继续下一轮接受用户输入.
任何一个数为0
则退出.
程序运行过程:
接受用户输入两个数,
第一个是分子,
第二个是分母.
输出结果,并等待下一轮.
两个数中任意一个为0,
则程序立即退出.
#include
#include
main()
{
int
iNum,iDeno,iMod,iMin;
iNum=iDeno=1;
while(iNum!=0
iDeno!=0)
{
printf("Please
input
the
numerator
and
the
denominator:\n");
scanf("%i%i",iNum,iDeno);
if
(iNum==0
||
iDeno==0)
continue;
if
(iNum
iNum
||
iiDeno)
break;
if
(iNum%i==0
iDeno%i==0)
{
iNum/=i;
iDeno/=i;
i=1;
}
}
printf("\n%i\n----\n%i\n",iNum,iDeno);
getch();
}
}
此即为求两个数的最大公约数
最大公约数用欧几里得算法
int gcd(int a, int b)
{
if(0 == a%b)
return b;
return gcd(b, a%b);
}
int main()
{
int a,b,c;
scanf("%d %d", a, b);
c = gcd(MAX(a,b), MIN(a,b));
printf("%d %d\n", a/c, b/c);
return 0;
}