简答题

判断两个整数m和n是否互质(即是否有公共的因子)(m≠1,n≠1)。方法是:用2到t(t取m和n中较小的那个数)之间的数分别去除m和n,若m和n能同时被某个数除尽,则m和n不互质;否则它们互质。例如:若输入187和85,则应输出No(表示它们不互质,它们有公因子17)。若输入89和187,则应输出Yes(表示它们互质)。

正确答案

答案解析

相似试题
  • 输入正整数m和n,计算m和n之间所有奇数的和,要求定义并调用函数isodd(x)来判断x是否为奇数。

    简答题查看答案

  • 下述程序用“碾转相除法”计算两个整数m和n的最大公约数。该方法的基本思想是计算m和n相除的余数,如果余数为0则结束,此时的被除数就是最大公约数。否则,将除数作为新的被除数,余数作为新的除数,继续计算m和n相除的余数,判断是否为0,等等,请填(3)空使程序完整。

    填空题查看答案

  • 输入正整数m和n,如果m+n是质数,输出“Yes”,否则,输出“No”。要求定义并调用函数myfun(x)来判断x是否为质数(质数:除了1和此数本身之外,不能被其它整数整除的自然数)。

    简答题查看答案

  • 写一个函数判断一个正整数是否为奇数,在主函数中用scanf输入正整数m,调用函数后,根据函数返回值判断这个正整数是否为奇数,若是则输出“yes”,否则输出“no”

    简答题查看答案

  • 写一个函数判断一个正整数是否为偶数,在主函数中用scanf输入正整数m,调用函数后,根据函数返回值判断这个正整数是否为偶数,若是则输出“yes”,否则输出“no”

    简答题查看答案

  • 编一个函数GCD,求两个无符号整数的最大公约数。主函数输入两个正整数m和n,调用GCD,求出m和n的最大公约数和最小公倍数,并输出。

    简答题查看答案

  • 输入一个正整数m,如果m是素数,输出“Yes”,否则,输出“No”。要求定义并调用函数isprime(x)来判断x是否为素数(素数:除了1和此数本身之外,不能被其它整数整除的自然数,1不是素数,2是素数)。

    简答题查看答案

  • 用“辗转相除法”对数入的两个正整数m和n求其最大公约数和最小公倍数。

    简答题查看答案

  • 输入两个正整数m,n,编写求阶乘的函数,计算m!/(n!*(m-n)!)。

    简答题查看答案