問答題

用輾轉(zhuǎn)相除法求兩個正整數(shù)的最大公約數(shù)。 輸入格式: 輸入在一行中給出2個正整數(shù),其間以逗號分隔。 輸出格式: 在一行中按照格式“gcd =最大公約數(shù)”順序輸出兩個整數(shù)的最大公約數(shù)。 輸入樣例: 15,20 輸出樣例: gcd=5

答案: 3
微信掃碼免費搜題