求最大公约数

分类: 文章 • 2024-07-23 13:40:16

#include"stdio.h"
int main()
{
   int m,n,r,temp;
   printf("请输入两个正整数m和n：");
   scanf("%d%d",&m,&n);
   if(n>m){
       temp=m;
       m=n;
       n=temp;
   }
   r=m%n;
   while(r!=0){
       m=n;
       n=r;
       r=m%n;
   }
   printf("m和n的最大公约数是：%2d\n\n",n);
} 求最大公约数