Diskuze: Euklidův algoritmus v C (nejvyšší spol. dělitel a nejnižší spol. násobek)
V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.
Zobrazeno 2 zpráv z 2.
//= Settings::TRACKING_CODE_B ?> //= Settings::TRACKING_CODE ?>
V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.
Ahoj, stačí chvíli googlit. V Aj se nejmenší společný násobek
jmenuje*lowest common multiple* = lcm a největší společný dělitel
greatest common divisor = gcd.
Tady je nějaký můj kód:
int gcd(int a,int b) {
int c;
while (a != 0) {
c = a;
a = b % a;
b = c;
}
return b;
}
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
můžeš si všimnout, lcm se počítá pomocí gcd.
Zobrazeno 2 zpráv z 2.