C语言实现 编写一个函数,传入a,b两个int类型的变量,返回两个值的最大公约数。

来源:互联网 发布:java作用域范围 编辑:程序博客网 时间:2024/06/10 01:59

求最大公约数可以使用辗转相除法;

用较大的数除去较小的,取余然后在用较小的数除以余数,一直下去直到余数为0;

代码实现:

#include<stdio.h>int gys(int a,int b){int ret = 0;while(a % b != 0){ret = a % b;a = b;b = ret;}return b;}int main(){int tmp = gys(12,4);printf("%d\n",tmp);return 0;}


0 0
原创粉丝点击