問答題

【簡答題】判斷兩個整數(shù)m和n是否互質(zhì)（即是否有公共的因子）（m≠1，n≠1）。方法是：用2到t（t取m和n中較小的那個數(shù)）之間的數(shù)分別去除m和n，若m和n能同時被某個數(shù)除盡，則m和n不互質(zhì)；否則它們互質(zhì)。例如：若輸入187和85，則應(yīng)輸出No（表示它們不互質(zhì)，它們有公因子17）。若輸入89和187，則應(yīng)輸出Yes（表示它們互質(zhì)）。

答案：

微信掃碼免費搜題