НОД двух целых чисел называют наибольшее натуральное целое число, на которое эти числа делятся без остатка.
НОД (8, 6)=2
НОД (8, 12)=4
НОК двух целых чисел называют наименьшее натуральное целое число, которое делится на оба эти числа.
НОК (8, 6)=24
НОК (8, 12)=24
№1.Составить программу нахождения НОД двух чисел
#include <bits/stdc++.h>
using namespace std;
int main()
{
int x,y;
cin>> x>>y;
cout<<__gcd(x,y)<<endl;
}
Составить программу нахождения НОК двух чисел:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int x,y;
cin>> x>>y;
cout<<x/__gcd(x,y)*y<<endl;
}