编程程序计算两个正整数的最大公约数(GCD) 要求： （1）提示用户输入两个数，并判断这两个数

#include <stdioh>

int gcd(int m,int n)

{

if(!n)return m;

return gcd(n,m%n);

}

int main()

{

int m,n;

printf("请输入第1个正整数:");

while(1)

{

scanf("%d",&m);

if(m<=0)printf("输入了非正整数！！！\n请重新输入:");

else break;

}

printf("请输入第2个正整数:");

while(1)

{

scanf("%d",&n);

if(n<=0)printf("输入了非正整数！！！\n请重新输入:");

else break;

}

printf("这两个正整数的公约数为:%d\n",gcd(m,n));

return 0;

}

设数为m。

从2开始，到该数的平方根n为止，a列写上2~n，b列写入=m/a列数值，然后c列判断b列是否为整数，整数的就是m的约数。

如果想判断任意数，还是编程序来的快。

约数又叫因数。 整数a能被整数b整除，a叫做b的倍数，b就叫做a的约数。 （在自然数的范围内） 6的约数有：1、2、3、6 10的约数有：1、2、5、10 15的约数有：1、3、5、15 注意：一个数的约数包括1 及其本身。 整数a除以整数b(b≠0)除得的商正好是整数而没有余数，我们就说a能被b整除,或b能整除a。a叫b的倍数，b叫a的约数或因数。约数和倍数相互依存，不能单独说某个数是约数或倍数。 约数：如果一个整数能被两个整数整除，那么这两个数就是这个数的约数。约数是有限的，一般用最大约数。直白地说:约数就是能将其整除的除数。 例如:能把24整除的有：1、2、3、4、6、8、12、24 所以24的约数有：1、2、3、4、6、8、12、24 约数是可以整除这个数的数,一般都小于或等于它(包括它自身)。

以上就是关于编程程序计算两个正整数的最大公约数(GCD) 要求： （1）提示用户输入两个数，并判断这两个数全部的内容，包括:编程程序计算两个正整数的最大公约数(GCD) 要求： （1）提示用户输入两个数，并判断这两个数、怎么用excel查任何一个数的所有约数、如何判断一个数是否是约数等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！