7.7 求两个正整数的最大公约数

最新推荐文章于 2024-11-09 15:38:48 发布

原创最新推荐文章于 2024-11-09 15:38:48 发布 · 923 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了求解两个正整数最大公约数的算法，包括辗转相除法和更相减损法，帮助理解如何找出两个数的最大公约数。

#include<stdio.h>
int gongyue(int m,int n) 
{ 
   int r; 
   if(m==n) 
      return m; 
    else 
  while((r=m%n)!=0) 
{
    m=n; n=r; 
} 
  return n; 
} 
void main() 
{ 
   int a,b,i;
   printf("please input two number:\n"); 
   scanf("%d%d",&a,&b); 
   i=gongyue(a,b);
   printf("最大公约数是:%d\n",gongyue(a,b)); 
}