辗转相除法c语言求最大公因数（辗转相除法c语言）

您好,今天芳芳来为大家解答以上的问题。辗转相除法c语言求最大公因数，辗转相除法c语言相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、按照你4102的改了一下#include int gcd(int x,int y){int i;int max,min;(x>y)?(max=x,min=y):(max=y,min=x);if(i=max%min!=0)1653do{i=min;            min=max%min;max=i;}while(min!=0);return max;}int main(){int a,b;scanf("%d%d",&a,&b);printf("%d",gcd(a,b));return 0;} 再给你一个精简版。

2、二专者实质是属一样的#include int gcd(int x,int y){if(y==0) return x;return gcd(y,x%y);}int main(){int a,b;scanf("%d%d",&a,&b);printf("%d",gcd(a,b));return 0;}。

本文就为大家分享到这里，希望小伙伴们会喜欢。

标签：