函数习题(3):函数实现求最大公约数和最小公倍数

2021/11/29 23:07:53

本文主要是介绍函数习题(3):函数实现求最大公约数和最小公倍数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

试题详情:

写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。

输入提示:

输入仅一行,输入二个整数。

输出提示:

输出仅二行;
第一行:输出最大公约数
第二行:输出最小公倍数

输入样本:

12 18

输出样本:

6
36

#include<stdio.h>
int main()
{
	int a,b,m,n;

	scanf("%d%d",&a,&b);

	m=max_yue(a,b);

	n=min_bei(a,b,m);
	printf("%d\n",m);
	printf("%d\n",n);
	return 0;
 }
int max_yue(int x,int y)
{
	int t,r;
	if(y>x)
	{
		t=y;
		y=x;
		x=t;
	}
    while((r=x%y)!=0)
    {
    	x=y;
    	y=r;
	}
	return y;
}
int min_bei(int x,int y,int z)
{
	int w;
	w=(x*y)/z;
	return w;
}



这篇关于函数习题(3):函数实现求最大公约数和最小公倍数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程