題目描述

現(xiàn)代數(shù)學的著名證明之一是Georg Cantor證明了有理數(shù)是可枚舉的。他是用下面這一張表來證明這一命題的：

成都創(chuàng)新互聯(lián)是一家專注于網站設計、網站制作與策劃設計,包頭網站建設哪家好?成都創(chuàng)新互聯(lián)做網站,專注于網站建設10年,網設計領域的專業(yè)建站公司;建站業(yè)務涵蓋:包頭等地區(qū)。包頭做網站價格咨詢:028-86922220

1/1 1/2 1/3 1/4 1/5 …

2/1 2/2 2/3 2/4 …

3/1 3/2 3/3 …

4/1 4/2 …

5/1 …

… 這次與NOIp1999第一題不同的是：這次需輸入兩個分數(shù)（不一定是最簡分數(shù)），算出這兩個分數(shù)的積（注意該約分的要約分）后輸出積在原表的第幾列第幾行（若積是整數(shù)或1/積，則以“積/1”或“1/積”結算）。

輸入格式

共兩行。每行輸入一個分數(shù)（不一定是最簡分數(shù)）。

輸出格式

兩個整數(shù)，表示輸入的兩個分數(shù)的積在表中的第幾列第幾行，注意該約分的要約分。

#includeint main()
{
    int a,b,c,d;
    scanf("%d/%d\n%d/%d",&a,&b,&c,&d);
    int m=a*c;
    int n=b*d;
    while(n!=0){
		int temp=m%n;
		m=n;
		n=temp;
	}
    printf("%d %d",(b*d)/m,(a*c)/m);
}

你是否還在尋找穩(wěn)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧