为了能到远方,脚下|

ericf

园龄:2年3个月粉丝:0关注:2

3.循环结构程序设计

最大公约数和最小公倍数

题目描述
输入两个正整数m和n,求其最大公约数和最小公倍数。
输入格式
两个整数
输出格式
最大公约数,最小公倍数
样例输入
5 7
样例输出
1 35
#include<stdio.h>
int gcd(int a, int b)
{
return b ? gcd(b, a % b) : a;
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%d %d", gcd(a, b), a * b / gcd(a, b));
return 0;
}

本文作者:ericf

本文链接:https://www.cnblogs.com/ericf/p/18456093

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   ericf  阅读(2)  评论(0编辑  收藏  举报
评论
收藏
关注
推荐
深色
回顶
收起
点击右上角即可分享
微信分享提示