两个数的最大公约数最小公倍数

最新推荐文章于 2023-10-26 17:09:03 发布

Adoretheall

最新推荐文章于 2023-10-26 17:09:03 发布

阅读量183

点赞数

本文链接：https://blog.csdn.net/weixin_45665016/article/details/101128721

版权

最大公约数

#include<stdio.h>
	int pp(int a,int b){
//	定义函数 
	int i,g,min;
	if(a>b){
		min=b;
	}else if(a<b){
		min=a;
	}else {
		return a;
	}
	for(i=1;i<=min;i++){
		if(a%i==0&&b%i==0){
//	=赋值 ==比较相等！！ 
			g=i;
		}
	}
	return g;
}
int main(){
	int z,x,c;
	scanf("%d %d",&z,&x);
	c=pp(z,x);
//	调用定义的函数 
	printf("%d",c);
	return 0;
}

最小共倍数

#include<stdio.h>
	int pp(int a,int b){
	int i,g,min;
	if(a>b){
		min=b;
	}else if(a<b){
		min=a;
	}else {
		return a;
	}
	for(i=1;i<=min;i++){
		if(a%i==0&&b%i==0){
			g=i;
		}
	}
	return g;
}
int main(){
	int z,x,c,k;
	scanf("%d %d",&z,&x);
	c=pp(z,x);
	k=(z*x)/c;
	printf("%d",k);
	return 0;
	
}