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

小乐乐与欧几里得

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

#include <stdio.h>

int main() {
    long m, n = 0;
    long  min=0, max=0;
	scanf("%d%d", &m, &n);
	
	//求最大公约数 
	for(long i=(m<n?m:n); i>=1; i--){
		if(m%i==0 && n%i==0){
			max = i;
			break;
		}
	}
	//利用定理求最小公倍数 = 两数的积除以最大公约数
	min = (m*n)/max;
	printf("%ld", (max+min));
    return 0;
}

全部评论

相关推荐

拼尽全力A了2.5算法
投递美团等公司10个岗位
点赞 评论 收藏
分享
运营你豪哥:1.模板换一个,现在的模板基础信息加个照片已经占了30%的空间。 2.实习经历的描述,按时间倒序标注清楚,选2-3段和你求职意向契合的经历填写。 3.自我评价再改改,要不就删了;怎么感觉自我评价是在介绍你专业的培养体系,看不出重点要突出什么。
听劝,这个简历怎么改
点赞 评论 收藏
分享
08-19 18:59
已编辑
绍兴文理学院 Java
一只末影酱:一、1w+qps嘛感觉数据有点太夸张了 二、还有就是99.95%这些,本身大部分学生做的小项目基本是100%,因为量太小了,网络抖动问题也基本模拟不出来,感觉这些不太好写 三、你这些项目,都是一个月就做完了,更抽象了,也就是大概意味着,没有技术调研,没有上线测试,
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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