#include <iostream>
using namespace std;
int main()
{
int a, b, d, nra=0, nrb=0;
cin >> a >> b;
for (d=1; d<=a; d++)
if (a%d==0) nra++;
for (d=1; d<=b; d++)
if (b%d==0) nrb++;
if (nra>nrb) cout << a;
else cout << b;
return 0;
}
Sau pseudocod:
a, b, d, nra, nrb intregi
nra <- 0
nrb <- 0
citeste a, b
pentru d <- 1, a executa
daca a%d==0 atunci nra <- nra + 1
pentru d <- b executa
daca b%d==0 atunci nrb <- nrb + 1
daca nra>nrb atunci scrie a
altfel scrie b
