题解 | #kiki算数#

小乐乐与欧几里得

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


int main()
{
	long a = 0, b = 0, e = 0, f = 0, g = 0;

	scanf("%ld %ld", &a, &b);
	long c = a, d = b;

	while (b != 0)
	{
		e = a % b;
		a = b;
		b = e;

	}
	f = c * d / a;
	g = f + a;
	printf("%ld\n", g);

	return 0;
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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