(î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
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;
}
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
Alte întrebări interesante
Engleza,
8 ani în urmă
Engleza,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Religie,
9 ani în urmă
Limba română,
9 ani în urmă