最小公倍数与最大公约数求解

it_xiaohu123

于 2021-09-09 15:31:23 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/it_xiaohu123/article/details/120202394

本文介绍了一个名为'yueshu'的函数，它通过交换排序法求两个整数的最大公约数。在main函数中，用户输入两个整数，程序输出它们的最大公约数和乘积除以最大公约数的结果。此内容主要涉及了算法设计和基本的数学运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int yueshu(int a,int b){
	int t;
	if(a<b){
		t=a;a=b;b=t;
	}
	while(b!=0){
		t=a%b;
		a=b;
		b=t;
	}	
	return a;
}
int main(){
	int a,b;
	scanf("%d%d",&a,&b);
	printf("%d %d",yueshu(a,b),a*b/yueshu(a,b));
	
}