最大公约数与最小公倍数

该博客介绍了如何利用辗转相除法求解两个正整数的最大公约数和最小公倍数。具体步骤包括:通过交换确保其中一个数大于另一个,然后不断用大数除以小数并取余,直至余数为0,此时的除数即为最大公约数;利用最大公约数乘以原两数之积得到最小公倍数。
摘要由CSDN通过智能技术生成

最大公约数与最小公倍数

Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description

输入两个正整数,求它们的最大公约数与最小公倍数。

Input

输入两个正整数,两个整数之间用空格分开。
数据保证在 int 范围内。

Output

第一行输出最大公约数;
第二行输出最小公倍数。
答案保证在 int 范围内。

Sample Input

64 48

Sample Output

16
192

求最大公约数用辗转相除法:
输入两个数m,n;
如果m<n,那就交换两者;
然后求m,n的余数c=m%n;
如果余数为0,那么最大公约数就是n;
如果余数不为0,那么就将n赋给m,将余数赋给n,接着上面的操作,直到余数为0为止。
然后最大公约数就是余数m
由于p=m*n=最大公约数乘以最小公倍数

所以最小公倍数=p/m.

代码

#
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值