На сайте в режиме реального времени публикуются решения контестных задач сервиса Codeforces.
Загружайте свои решения( здесь ) прямо на сайте. Подробнее. Жду ваших решений
 

По разделам

 

Задача While 23


Даны целые положительные числа A и B. Найти их наибольший
общий делитель (НОД), используя алгоритм Евклида:
НОД(A, B) = НОД(B, A mod B), если B 6= 0; НОД(A, 0) = A

Код (C/C++)

#include <stdio.h>
int main(void)
{
   int n;
   printf("N:");
   scanf ("%i", &n);
   int k=2;
   while((k<n-1) & ((n%k)!=0) ){
       ++k;
   }
   printf("%s\n",((n%k)!=0)?"True":"False");
   return 0;
}

Код (Python)

import random

A = random.randrange(1,1000)
B = random.randrange(1,1000)
print("A = {0}, B = {1}".format(A,B))
while B > 0:
    A,B = B,A%B
print("НОД: ",A)
									

Код (Pascal)

program While23;
var
  A,B :Integer;
begin
  Write('Введите число A: ');
  Readln(A);
  Write('Введите число B: ');
  Readln(B);
  while (A<>0) and (B<>0) do
   begin
    if a>b then A:=(a mod b)
    else B:=(B mod A);
   end;
  Writeln(A+B);
end.
									




While. Абрамян
While 1 Просмотров: 27
While 2 Просмотров: 22
While 3 Просмотров: 14
While 4 Просмотров: 26
While 5 Просмотров: 18
While 6 Просмотров: 19
While 7 Просмотров: 14
While 8 Просмотров: 16
While 9 Просмотров: 16
While 10 Просмотров: 16
While 11 Просмотров: 18
While 12 Просмотров: 49
While 13 Просмотров: 13
While 14 Просмотров: 18
While 15 Просмотров: 18
While 16 Просмотров: 21
While 17 Просмотров: 15
While 18 Просмотров: 18
While 19 Просмотров: 17
While 20 Просмотров: 27
While 21 Просмотров: 23
While 22 Просмотров: 21
While 23 Просмотров: 20
While 24 Просмотров: 14
While 25 Просмотров: 17
While 26 Просмотров: 13
While 27 Просмотров: 11
While 28 Просмотров: 16
While 29 Просмотров: 13
While 30 Просмотров: 14

Комментарии

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