青木年华

一些语言学习以及一些算法学习,以后还会有更高深的分享

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

阅读更多
个人分类: 算法
所属专栏: 基础算法题
想对作者说点什么? 我来说一句

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

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭