Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
EN WU WU
#include <iostream> using namespace std; int nwd(int a,int b) { int c; while(b != 0) { c = a % b; a = b; b = c; } return a; } int main() { int x=0; scanf("%d",&x); for (int i=0; i<x; i++) { int a,b; scanf("%d %d", &a, &b); int y=nwd(a,b); y=a/y; y=y*b; scanf("%d %d", &a, &b); int g=nwd(a,b); g=a/g; g=g*b; int f=nwd(y,g); f=y/f; f=f*g; printf("%d\n",f); } }
run
|
edit
|
history
|
help
0
Stream9
YesToDafT
replace-30-Seconds-of-C++
lab17feb22x4B.cpp
typedef char*
SD
LIS_NEW
Christopher-Stellar
Dar
e-olymp.com---problem1590---Birthday 2