平分肥宅快乐水之辗转相除法

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 65536K，其他语言131072K
64bit IO Format: %lld

题目描述

算法协会有三个主要部门，算法组、项目组和事务组。现在指导老师CD想为大家发福利，给每个组发若干瓶肥宅快乐水，要求各组得到的肥宅快乐水数量相同，并且各组内能够按人数平分(每人至少分一瓶)。现在Reverie统计了三个组的人数，你能帮CD老师算一下至少要准备多少瓶肥宅快乐水吗？

输入描述:

一行内给出三个正整数a,b,c(1≤a,b,c≤1000)a,b,c(1\leq a,b,c\leq1000)a,b,c(1≤a,b,c≤1000), 表示三个组的人数。

输出描述:

一行内输出一个正整数，表示CD老师要准备肥宅快乐水的最少瓶数。

示例1

输入

复制2 4 5

2 4 5

输出

复制60

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{long long a[3],n=0,b=1,c,d,e;for(int i=0;i<3;i++)scanf("%lld",&a[i]);sort(a,a+3);n=a[1]*a[2]*a[0];c=a[2];d=a[1];e=a[0];while(a[2]%a[1]!=0){b=a[2]%a[1];a[2]=a[1];a[1]=b;}n/=a[1];a[0]=e;a[1]=d;a[2]=c;while(a[1]%a[0]!=0){b=a[1]%a[0];a[1]=a[0];a[0]=b;}n/=a[0];a[0]=e;a[1]=d;a[2]=c;while(a[2]%a[0]!=0){b=a[2]%a[0];a[2]=a[0];a[0]=b;}n/=a[0];printf("%lld",n*3);retu

平分肥宅快乐水之辗转相除法相关推荐

平分肥宅快乐水（C++）
#include<bits/stdc++.h> using namespace std; int main(){double t;int n;cin>>t>>n;p ...
肥宅快乐还是不快乐，拓展欧几里得，exgcd？？？bfs
扩展欧几里德算法先介绍什么叫做欧几里德算法有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎么做?欧几里 ...
【愚公系列】2021年11月攻防世界-进阶题-MISC-055(肥宅快乐题)
文章目录一.肥宅快乐题二.答题步骤 1.视频播放器 2.base64 总结一.肥宅快乐题题目链接:https://adworld.xctf.org.cn/task/task_list?type ...
喜迎儿童节，肥宅快乐码。
发现编辑器不能插入视频音频资源,完整版请查看原文链接:http://dopro.io/morse.html 上周是六月一日儿童节.很多小朋友大朋友们都拥有了自己的"肥宅快乐套餐", ...
（程序设计方法与实践）肥宅快乐串
肥宅快乐串 Description 龙龙在研究字符串和字符串处理.龙龙发现有一些字符串让他第一眼看到就会发自内心的感到快乐,他把这些字符串称为"肥宅快乐串".龙龙进一步研究发现,一 ...
爱喝「肥宅快乐水」的班长
题目描述现在已经是暑假了!这周日,码队的弟弟所在的班级--上海某中学高二 33 班的同学们准备在码队弟弟的带领下(码队的弟弟是这个班的班长),举办一场派对. 码队的弟弟让两名同学打开手机「云闪付」 ...
攻防世界 Misc高手进阶区 3分题肥宅快乐题
前言继续ctf的旅程攻防世界Misc高手进阶区的3分题本篇是肥宅快乐题的writeup 发现攻防世界的题目分数是动态的就仅以做题时的分数为准了解题过程下下来一个swf文件真就打游戏呗不 ...
我用 80 行核心 JS 代码每个月躺着挣一瓶肥宅快乐水
今年520活动和618活动开始的时候,京东的京豆签到福利很大,动不动就是10个20个京豆,看的小编是激动不已.就是每天都要签到,有时候忙工作忘记签到,一旦断签了心情很是低落
我用 80 行核心 JavaScript 代码每个月躺着挣一瓶肥宅快乐水~
今年520活动和618活动开始的时候,京东的京豆签到福利很大,动不动就是10个20个京豆,看的小编是激动不已. 就是每天都要签到,有时候忙工作忘记签到,一旦断签了心情很是低落

平分肥宅快乐水之辗转相除法

题目描述

输入描述:

输出描述:

输入

输出

平分肥宅快乐水之辗转相除法相关推荐

最新文章

热门文章