调用函数求两个数最大公约数和最小公倍数

1.	/*  
2.	 * Copyright (c) 2012, 烟台大学计算机学院  
3.	* All rights reserved.  
4.	* 作    者: 吕建
5.	* 完成日期: 2012 年 11 月 27 日
6.	* 版 本 号: v1.0
7.	* 输入描述: 无
8.	* 问题描述: 调用函数求最大公约数和最小公倍数
9.	* 程序输出: 略
10.	* 问题分析: 略
11.	* 算法设计: 略
12.	*/

#include <iostream>
using namespace std;
int main()
{
	int hcf(int ,int );
	int lcd(int ,int ,int );
	int u,v,l,k;
	cout<<"请输入两个整数:";
	cin>>u>>v;
	l=hcf (u,v);
	k=lcd (u,v,l);
	cout<<"HCF="<<l<<endl;
	cout<<"LCD="<<k<<endl;
	return 0;
}
int hcf(int u,int v)
{
	int t,r;
	if(u>v)
	{
		t=u;
		v=u;
		v=t;
	}
	while((r=v%u)!=0)
	{
		v=u;
		u=r;
	}
	
	return u;
	
}

int lcd(int u,int v,int l)
{
	return (u*v/l);
}

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值