Informatică, întrebare adresată de theodan10, 9 ani în urmă

(în c++) Se dau a < b Determinaţi c m m d c dintre sa şi sb, unde sa=suma cifrelor lui a şi sb=suma cifrelor lui b

Răspunsuri la întrebare

Răspuns de rossetta
1
#include <iostream>
using namespace std;

int main() {
    int a, b;
    cin >> a >> b;
    int scifa = 0, scifb = 0;
    while(a > 0) {
      scifa = scifa + a % 10;
      a = a / 10;
    }
    while(b > 0) {
      scifb = scifb + b % 10;
      b = b / 10;
    }
    int rest;
    while(scifb > 0) {
        rest = scifa % scifb;
        scifa = scifb;
        scifb = rest;
    }
    cout << scifa;
    return 0;
}

rossetta: Am folosit Algoritmul lui Euclid pt c m m d c
theodan10: Multumesc
rossetta: cu placere!
Alte întrebări interesante