Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- CAN HAS STDIO?
- HAI 1.2
- BTW calculer le PGCD de a et b avec Euclide
- HOW DUZ I pgcd YR a AN YR b
- DIFFRINT b AN 0, O RLY?
- YA RLY
- FOUND YR pgcd b MOD OF a AN b
- NO WAI
- FOUND YR a
- OIC
- IF U SAY SO
- I HAS A a ITZ 0
- I HAS A b ITZ 0
- GIMMEH a
- GIMMEH b
- BTW m est le nombre obtenu en retirant le maximum de fois a à b
- I HAS A m ITZ MOD OF b AN a
- BOTH SAEM m AN 0, O RLY?
- YA RLY
- VISIBLE QUOSHUNT OF b AN a BTW dans ce cas, S= multiples de a dans [1;b] et dans N
- MEBBE BOTH SAEM 0 AN MOD OF a AN m
- VISIBLE QUOSHUNT OF b AN m BTW same, mais avec des multiples de m et non de a.
- NO WAI
- VISIBLE QUOSHUNT OF b AN pgcd b a
- BTW cf. code en C++, too lazy to c/p it.
- OIC
- KTHXBYE
- BTW */
Advertisement
Add Comment
Please, Sign In to add comment