用gcd求最大公约数 c语言

【用gcd求最大公约数 c语言】

用gcd求最大公约数 c语言

文章插图
要返回值 。#includevoid main(){ int a,b,c; int gcd(int,int); printf("input two integers:"); scanf("%d%d",&a,&b); c=gcd(a,b); printf("Greatest common divisor is %d\n",c);}int gcd(int x,int y){ int t; while(y) {t=x%y;x=y;y=t; } returnx;}

    推荐阅读