Exercise - Greatest common divisor

What is the greatest common divisor of the numbers 360 and 270?

Fill in here

Remember !

A natural number d is called the greatest common divisor (gcd) of the numbers a and b if there is a number c another common divisor of a and b then c | d.

Algorithm for calculating gdc:

1. The numbers are divided into prime factors

2. The common prime factors are chosen only once from each having the smallest exponent and will be multiplied between them.

Exemple !

What is the greatest common divisor (gcd) of the numbers 250 and 390?

10

Site-ul nostru poate rămâne gratuit numai prin afișarea de reclame.

Vă rugăm să ne susțineți prin dezactivarea blocării de anunțuri.