#
OEF gcd
--- Introduction ---

This module actually contains 18 exercises on gcd (greatest commun
divisor) and lcm (lowest commun multiple) of integers.

### gcd and existence

Do there exist two integers *m*, *n* such that: gcd(*m*,*n*)=, *mn*= ?

### Find gcd

Compute gcd(,).

### Find gcd-3

Compute gcd(,,).

### Find gcd II

Compute gcd(,).

### gcd and lcm

Find the positive integer *n* such that: gcd(*n*,)=, lcm(*n*,)=.

### gcd and lcm II

Find two positive integers *m* and *n*, other than and , such that: gcd(*m*,*n*)=, lcm(*m*,*n*)=. You can enter the two integers in any order.

### gcd and lcm III

Find two positive integers *m* and *n*, other than and , such that: gcd(*m*,*n*)=, lcm(*m*,*n*)=. You can enter the two integers in any order.

### gcd, lcm and product

Let *m*, *n* be two positive integers such that =, =. What is ?

### gcd, lcm and sum

Find two positive integers *m* and *n*, such that: gcd(*m*,*n*) = , lcm(*m*,*n*) = , *m* + *n* = . You can enter the two integers in any order.

### gcd and multiple

Let , be two non-zero integers. What is the condition for pgcd(, ) pgcd(,) ?

### gcd and product

Find two positive integers *m* and *n*, such that: gcd(*m*,*n*) = , *mn* = . You can enter the two integers in any order.

### gcd and sum

Find two positive integers *m* and *n*, such that: gcd(*m*,*n*) = , *m* + *n* = . You can enter the two integers in any order.

### gcd, sum and product

Find two positive integers *m* and *n*, such that: gcd(*m*,*n*) = , *m* + *n* = , *mn*= . You can enter the two integers in any order.

### Find lcm

Compute lcm(,).

### Find lcm-3

Compute lcm(,,).

### lcm and product

Find two positive integers *m* and *n*, such that: lcm(*m*,*n*) = , *mn* = . You can enter the two integers in any order.

### lcm and sum

Find two positive integers *m* and *n*, such that: lcm(*m*,*n*) = , *m* + *n* = . You can enter the two integers in any order.

### lcm, sum and product

Find two positive integers *m* and *n*, such that: lcm(*m*,*n*) = , *m* + *n* = , *mn*= . You can enter the two integers in any order.

Other exercises on:
gcd lcm
integers
arithmetics

The most recent version