1615 問題 M: 藍(lán)橋杯算法訓(xùn)練VIP-友好數(shù)
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 2369 解決: 1687
題目描述
有兩個(gè)整數(shù),如果每個(gè)整數(shù)的約數(shù)和(除了它本身以外)等于對(duì)方,我們就稱這對(duì)數(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是友好的。
編寫程序,判斷兩個(gè)數(shù)是否是友好數(shù)。
輸入
一行,兩個(gè)整數(shù),由空格分隔
數(shù)據(jù)規(guī)模和約定
兩個(gè)整數(shù)都小于10000
輸出
如果是友好數(shù),輸出" yes" ,否則輸出" no" ,注意不包含引號(hào)。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情