求两个正整数的最大公约数 (用函数调用实现)

作业

#include<bits/stdc++.h>
using namespace std;
int func1(int n1,int n2){
    int t,*p,x;
    int a[100];
    int b[100];
    t=min(n1,n2); 
    for(int i=1;i<=t;i++){
    if(n1%i==0&&n2%i==0){
        a[i]=i;
    }
    else
    a[i]=0;
    }
    for(int i=0;i<=t;i++){
        if(a[i]!=0){
            for(int j=0;j<=i;j++){
            b[j]=a[i];
            x=b[j];
            }
        }
        
    }
    printf("最大公约数为%d\n",x);
    return x;
}

int main(){
int c,d;
printf("请输入两个整数\n");
scanf("%d%d",&c,&d);
func1(c,d);
return 0;
}

代码

#include<bits/stdc++.h>
using namespace std;
int func1(int n1,int n2){
	int t,*p,x;
	int a[100];
	int b[100];
	t=min(n1,n2); 
	for(int i=1;i<=t;i++){
	if(n1%i==0&&n2%i==0){
		a[i]=i;
	}
	else
	a[i]=0;
	}
	for(int i=0;i<=t;i++){
		if(a[i]!=0){
			for(int j=0;j<=i;j++){
			b[j]=a[i];
			x=b[j];
			}
		}
		
	}
	printf("最大公约数为%d\n",x);
	return x;
}

int main(){
int c,d;
printf("请输入两个整数\n");
scanf("%d%d",&c,&d);
func1(c,d);
return 0;
}

运行如下