求两个数m和n的最大公约数c语言

编程入门行业动态更新时间:2024-10-07 02:19:29

求两个数m和n的<a href=https://www.elefans.com/category/jswz/34/1736073.html style= 最大公约数c语言"/>

求两个数m和n的最大公约数c语言

#include<stdio.h>
int main()
{
   int m,n,r,t;
   scanf("%d %d",&m,&n);
   printf("%d和%d的最大公约数是\n",m,n);
   if(m<n)
   {
       t=m;
       m=n;
       n=t;
   }
   while(m%n!=0)
   {
       m%n==r;
       m=n;
       n=r;

   }
   printf("%d\n",n);
   return 0;
}