求最大公约数和最小公倍数·

描述

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

输入

2 3

输出

1
6

样例

输入

6 8

输出

2
24 
#include<stdio.h>
int yue(int a,int b){
	int t;
	while(b!=0){
	t=a%b;
	a=b;
	b=t;
	}
	return a;
}
int bei(int a,int b){
	int t;
	int i=2;
  if(a>b){
  	t=a;
  } else{
  	t=b;
  }
  while(t%a!=0||t%b!=0){
  	t++;
  }
  return t;
  }
  
int main(){
	int a,b;
scanf("%d %d",&a,&b);
printf("%d\n",yue(a,b));
printf("%d\n",bei(a,b));	
	return 0;
}

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值