21xrx.com
2024-12-27 14:05:04 Friday
登录
文章检索 我的文章 写文章
C语言实现最大公约数求解算法
2023-06-09 13:55:14 深夜i     --     --
C语言 最大公约数 算法

实现原理:

最大公约数是指两个或多个整数共有约数中最大的一个。求解最大公约数可以使用欧几里得算法,也叫辗转相除法。辗转相除法的思路是将大数除以小数,然后用余数作为新的大数继续相除,直到余数为0为止。最后的除数就是两个数的最大公约数。

代码实现:


#include

int main() {

  int m, n, r;

  printf("请输入两个整数:");

  scanf("%d%d", &m, &n);

  if(m < n)    //确保m大于n

    int t = m;

    m = n;

    n = t;

  

  while(n != 0)   //求m和n的最大公约数

    r = m % n;

    m = n;

    n = r;

  

  printf("最大公约数为:%d", m);

  return 0;

}

这段代码首先输入两个整数m和n,然后使用if语句确定m和n的大小关系,确保m大于n。接着进入while循环,使用辗转相除法求m和n的最大公约数,最后输出结果。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复