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

原创已于 2023-06-02 16:22:20 修改 · 1.9k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言

于 2023-06-02 16:16:52 首次发布

该C++代码实现了一个名为`func1`的函数，用于找出两个输入整数的最小公倍数。它首先找到较小的数，然后通过遍历从1到较小数之间的所有数字，检查哪些是两个输入数的公约数。找到公约数后，程序将其存储并最终打印出最大公约数。

作业

#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;
}