Решение задачи "Сложный НОД" с Codeforces

Без пояснения   Просмотров: 19


Наибольший общий делитель НОД(a, b) двух положительных целых чисел a и b равняется самому большому целому числу, на которое без остатка делятся оба числа a и b. Известны эффективные алгоритмы для нахождения НОД(a, b), например, алгоритм Эвклида. Усложним требования и будем просить решить более сложную задачу — нужно найти НОД среди всех чисел от a до b включительно.

Формально, найдите максимальное целое число, на которое без остатка делится каждое из чисел a, a + 1, a + 2, ..., b. Чтобы было бы ещё сложнее, разрешим a и b достигать числа гугол, 10100 — такие числа не помещаются даже в 64-битный тип целых чисел!

Код

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string a,b;
    cin>>a>>b;
    cout<<(a==b?a:"1");
}

         


<div style=

A PHP Error was encountered

Severity: Notice

Message: Undefined index: first_name

Filename: templates/tasksdecision_view.php

Line Number: 133

Backtrace:

File: /var/www/u0984434/data/www/hsecodes.com/application/views/templates/tasksdecision_view.php
Line: 133
Function: _error_handler

File: /var/www/u0984434/data/www/hsecodes.com/application/controllers/Tasksdecision.php
Line: 120
Function: view

File: /var/www/u0984434/data/www/hsecodes.com/index.php
Line: 315
Function: require_once

Администратор Photo" /> Автор:


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться