printf("两个数的最大公约数为:%d", result);return 0;} int gcd(int a, int b) { if (a % b == 0) { return b;} return gcd(b, a % b);} ```在上面的代码中,我们定义了一个`gcd`函数来求两个整数的最大公约数。`gcd`函数使用递归方式来实现辗转相除法求最大公约数。如...
else { printf("这两个数没有最大公约数!\n");} system("PAUSE");return 0;} 你看看吧
include<stdio.h>int gcd(int m,int n){int k;if (n>m){k=m;m=n;n=k;}k=m%n;if(k==0)return n;elsegcd(n,k);}main(){int m,n;scanf("[%d],[%d]",&m,&n);printf("The result is [%d]!\n",gcd(m,n));}希望能帮到你,满意请采纳,谢谢!!
include<stdio.h>void gcd(int m, int n) {int temp = m, i, max;if(temp > n) {temp = n;}max = temp;for(i=temp; i>=1; i--) {if(m%max==0 && n%max==0) {printf("The result is [%d]", max);return;}max--;}}int main() {int M, N;scanf("[%d],[%d]...
既然楼主需要的是试探法,那就是从大到小一个个的试探:include <stdio.h>int gcd(int m,int n){int i,min;min = m<n?m:n;for(i=min;i>1;i--)if(m%i == 0 && n%i == 0)return i;return 1;}int main() {int m,n;scanf("%d,%d",&m,&n); //输入时请注意是英文下...