本文主要是介绍题目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。的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!