ACM複習(10)8619 公約公倍

2021-08-10 13:40:21 字數 709 閱讀 2540

description 給定六個正整數a,b,c,d,e,f;問你是否存在整數既是a,b,c的最大公約的倍數,同時又是d,e,f的最小公倍數的約數。

輸入格式 輸入為多case輸入,每個case只有一行,每行六個正整數。當輸入6個0時結束。

輸出格式 存在輸出yes,否則輸出:no

輸入樣例

32 40 16 20 30 24

0 0 0 0 0 0

輸出樣例 yes

提示 32,40,16的最大公約數是:8;而20,30,24的最小公倍數為120,顯然存在整數(如24),既是8的倍數,又是120的約數

三個數的最大公約數等於其中兩個數的最大公約數和最後乙個數的最大公約數

三個數的最小公倍數等於其中連個數的最小公倍數和最後乙個數的最小公倍數

#include

int gy(int a,int b);

int gb(int a,int b);

int main()

q++;

}if(flag)

printf("yes\n");

else

printf("no\n");

}}int gy(int a,int b)

return a;

}int gb(int a,int b)

return max * i;

}

ACM複習(24)8623 龍龍

description 在比賽的時候,1y 1 次ac 是很值得高興的事情。但很多大牛總會因為很弱智的錯誤先wa 一次,再ac。而很多時候,這點罰時的差距使得他們與金牌無緣。弱智錯誤系列中最顯著的就是忘記加龍龍。龍龍外國人叫它作long long,表示64位整數,輸入與輸出64位整數則可以使用例如 ...

ACM複習(34)9519 偷吃

超牛和lyd最近買了好多零食啊,可是呢,因為龍教很貪吃,經常偷吃他們的東西。為了要讓龍教吃不到,他們想到了個方法,他們叫pkkj給他們n個箱子,然後他們就把箱子排成一列,把他們買回來的三種零食 包括薯片,果凍還有餅乾 放進那裡面。然後讓龍教猜箱子裡面的食物,只有兩次機會,猜不到就沒得吃。所以他們想讓...

ACM複習(45)10680 飛機

description 某國成立了乙個新的航空公司。該公司準備採購飛機來運營屬下的兩條航線a與b。他們聯絡了一些飛機製造商,這些製造商提供了他們飛機的資料。資料裡面記錄了每種飛機的載客量,以及他們飛航線a與航線b所需要的燃油量。通過市場調查,該公司摸清了兩條航線的日均客流量。已知該航空公司每日能夠採...