题解 | #小乐乐与欧几里得#

小乐乐与欧几里得

https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0

#include <stdio.h>
int main()
{
	long m = 0;
	long n = 0;
	scanf("%d %d", &m, &n);
    if (m < n)
	{
		long t = n;
		n = m;
		m = t;
	}
	long x = m * n;
	while (m % n != 0)
	{
		long a = m % n;
		m = n;
		n = a;
	}
	long min = x / n;
	printf("%ld", n + min);
	return 0;
}

全部评论

相关推荐

07-22 13:50
门头沟学院 Java
仁者伍敌:其实能找到就很好了,当然收支能抵
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务