題目 1615:
藍橋杯算法訓(xùn)練VIP-友好數(shù)
時間限制: 2s
內(nèi)存限制: 192MB 提交: 2368 解決: 1686
題目描述
有兩個整數(shù),如果每個整數(shù)的約數(shù)和(除了它本身以外)等于對方,我們就稱這對數(shù)是友好的。例如:
9的約數(shù)和有:1+3=4
4的約數(shù)和有:1+2=3
所以9和4不是友好的。
220的約數(shù)和有:1 2 4 5 10 11 20 22 44 55 110=284
284的約數(shù)和有:1 2 4 71 142=220
所以220和284是友好的。
編寫程序,判斷兩個數(shù)是否是友好數(shù)。
輸入格式
一行,兩個整數(shù),由空格分隔
數(shù)據(jù)規(guī)模和約定
兩個整數(shù)都小于10000
輸出格式
如果是友好數(shù),輸出" yes" ,否則輸出" no" ,注意不包含引號。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點擊這里了解課程詳情