1. Информатика
  2. C++ найти наибольший общий

C++ найти наибольший общий делитель двух чисел

Subhinur Subhinur    2   23.06.2020 00:23    0

Ответы
Маришка1231 Маришка1231  15.10.2020 14:41

#include <iostream>

#include <cmath>

#include <vector>

using namespace std;

int gcd (int a, int b) {

   return b ? gcd (b, a % b) : a;

}

signed main() {

   int x,y;

   cin >> x >> y;

   cout << gcd(x,y);

}

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
Arisha54 Arisha54  03.09.2019 15:20
Решить если можно. сложить уравнение прямой с угловым коэффициентом 1/3, если известно, что точка м(2,4) принадлежит данной прямой....
kekocikkkkk kekocikkkkk  03.09.2019 15:20
Спрограммированием в visual ! в матрице сформированной случайным образом определить количество чисел кратных 3, вывести их на экран. начало кода я записала, а дальше не могу...
лисичка009 лисичка009  10.04.2019 16:07
Решите . 1) отгадайте ребусы( в фотках) 2) кроссворд: ( в фотках клеточки есть) вопросы по горизонтали: 3. то, что мы делаем в visual basic 5. портативный вариант компьютера...
pugovka2017 pugovka2017  18.05.2020 08:19
1.Даны три числа в десятичной системе счисления: А = 23, В = 17, С = 25. Переведите А, В и С в двоичную систему счисле¬ния и выполните поразрядно логические операции (А v В)...
Алина113111 Алина113111  18.05.2020 07:53
Сколько байтов во фразе карта Ташкента ​...
элеон3 элеон3  29.07.2019 14:00
20+10 /// составьте программу, с которой определяется, кто прибудет в г. лопухово первым. в одно и то же время из деревни васюки и села карачарово выехали в город лопухово автомобиль...
kokoulina68 kokoulina68  29.07.2019 14:00
Граммпора, нераск. переставте буквы что бы получить слово....
87056231946 87056231946  12.03.2019 20:50
Племя мульти пишет письма, пользуясь 17-символьным алфавитом. племя пульти пользуется 32 символьным алфавитом. вожди племен обменялись письмами. письмо племени мульти содержало...
556667888 556667888  12.03.2019 21:00
Пример: 500кбайт перевести в бит, 1 тбайт перевести в байт ,20пбайт перевести мбайт, 102400 байт перевести мбайт,65536бит перевести кбайт,65536 байт мбайт.заранее )...
kuanyshqz kuanyshqz  12.03.2019 21:00
Подсчитать в байтах количество информации в тексте,если текст состоит из 800 символов,а мощность используемого алфавита 128 символов...

Популярные вопросы