C/C++语言:辗转相除求两个数的最大公约数和最小公倍数

#include<stdio.h>
int max_yueshu(int a,int b);
int min_beishu(int a,int b,int c);
int main()
{
	int a,b,i,j,k;
	scanf("%d %d",&a,&b);
	if(a>b)
	{
		i=a;
		a=b;
		b=i;
	}
	k=max_yueshu(a,b);
	printf("最大公约数:%d,最小公倍数:%d",k,min_beishu(a,b,k));
	return 0;
}
int max_yueshu(int a,int b)
{
	int t;
	while(a!=0)
	{
		t=b%a;
		b=a;
		a=t;	
	}
	return b;
}
int min_beishu(int a,int b,int c)
{
	return a*b/c;
}

阅读更多
个人分类: 算法
所属专栏: 基础算法题
上一篇12-C++ 基础-使用有返回值的函数以及函数变体
下一篇编写一个函数,判断一个数是不是素数。在主函数中输入一个整数,输出是否是素数的信息 (较安全的写法)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭