50226. Four Gears

難度:3/5

gcd、lcm的性質跟操作要記好。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stdint.h>

static inline int max(int a, int b){
return a > b ? a : b;
}

int gcd(int a, int b){
while(b){
int t = a % b;
a = b;
b = t;
}
return a;
}

int lcm(int a, int b){
return a * b / gcd(a, b);
}

int main(){
int a, b, c, d;
while(scanf("%d %d %d %d", &a, &b, &c, &d) != EOF){
int ans = a;
ans = lcm(ans, b);
ans = lcm(ans, c);
ans = lcm(ans, d);
printf("%d\n", ans / max(max(a, b), max(c, d)));
}
}


50226. Four Gears
https://aaronlin1229.github.io/judgegirl_50226/
Author
Akizumi
Posted on
July 17, 2023
Licensed under