题目52：输入两个正整数m和n，判断m和n是否互质（即最大公约数为1），是则输出Yes，否则输出No。

本文主要是介绍题目52：输入两个正整数m和n，判断m和n是否互质（即最大公约数为1），是则输出Yes，否则输出No。，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目转载：http://python.wzms.com/s/1/53

题目描述:

输入两个正整数m和n，判断m和n是否互质（即最大公约数为1），是则输出Yes，否则输出No。

输入格式:

输入两个整数m和n，中间用空格隔开。

输出格式:

如互质输出Yes，否则输出No。

---

互质：

• 互质是公约数只有1的两个整数，叫做互质整数。
• 公约数只有1的两个自然数，叫做互质自然数。
• 后者是前者的特殊情形。

公约数：

• 公约数，亦称“公因数”。它是指能同时整除几个整数的数  。
• 如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数。
• 对任意的若干个正整数，1总是它们的公因数。

集合：

• 集合（set）是一个无序的不重复元素序列。
• 可以使用大括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。

intersection() 方法：

这篇关于题目52：输入两个正整数m和n，判断m和n是否互质（即最大公约数为1），是则输出Yes，否则输出No。的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---