简答题

输入两个正整数,输出其最大公约数。

正确答案

答案解析

相似试题
  • 输入两个正整数,输出其最小公倍数。

    简答题查看答案

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

    简答题查看答案

  • 编程实现求解最大公约数的欧几里德算法,用户输入两个任意正整数,程序输出他们的最大公约数。算法如下:

    简答题查看答案

  • 写一个函数计算两个正整数的最大公约数,在主函数中用scanf输入m,n两个正整数,调用函数后,打印函数返回值(即这两个正整数的最大公约数)。

    简答题查看答案

  • 求不超过正整数n的2的最大幂值,如输入17,程序应输出4(24=16〈17)。

    简答题查看答案

  • 编一个程序,输入一个正整数,判断它是否为素数。如不是,则输出其所有正约数。

    简答题查看答案

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

    简答题查看答案

  • 从键盘输入任意个正整数,以0结束,输出那些正整数中的素数

    简答题查看答案

  • 输入一个正整数,输出它的所有质数因子(分解因子)。

    简答题查看答案