程序運行過程:
成都創(chuàng)新互聯(lián)公司專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務,包含不限于成都網(wǎng)站建設、網(wǎng)站建設、澤州網(wǎng)絡推廣、小程序定制開發(fā)、澤州網(wǎng)絡營銷、澤州企業(yè)策劃、澤州品牌公關、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運營等,從售前售中售后,我們都將竭誠為您服務,您的肯定,是我們最大的嘉獎;成都創(chuàng)新互聯(lián)公司為所有大學生創(chuàng)業(yè)者提供澤州建站搭建服務,24小時服務熱線:028-86922220,官方網(wǎng)址:www.cdcxhl.com
接受用戶輸入兩個數(shù), 第一個是分子, 第二個是分母.
輸出結果,并等待下一輪.
兩個數(shù)中任意一個為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();
}
}
以下一段程序是循環(huán)運行的,即,
得出結果后繼續(xù)下一輪接受用戶輸入.
任何一個數(shù)為0
則退出.
程序運行過程:
接受用戶輸入兩個數(shù),
第一個是分子,
第二個是分母.
輸出結果,并等待下一輪.
兩個數(shù)中任意一個為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();
}
}
此即為求兩個數(shù)的最大公約數(shù)
最大公約數(shù)用歐幾里得算法
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;
}