求两个数m和n的最大公约数。

求两个数m和n的最大公约数。

最大公约数指某几个整数

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int m,n,r=0;
 5     printf("输入要求最大公约数的两个数:");
 6     scanf("%d%d",&m,&n);
 7     r=m%n;
 8     while (r!=0) 
 9     {
10         m=n;
11         n=r;
12         r=m%n;
13     }
14     printf("最大公约数是:%d\n",n);
15     return 0;
16 }

 

共有因子中最大的一个。

posted @ 2021-03-15 09:25  醉月8848  阅读(1273)  评论(0)    收藏  举报