杭电1014为什么是判断两个数是否互质

顺便翻译一下题目的意思
2024-11-05 13:37:17
推荐回答(5个)
回答(1):

他产生的数排序后的相邻数差值是2个数的最大公约数,所有只有当2个数的最大公约数是1的时候他们是成立的,公约数是1就是互质

回答(2):

不互质的话,就一定有数字不会产生
互质的话,所有数字就一定会产生

回答(3):

是的

回答(4):

拿acm的题来水

回答(5):

没看懂