Найти наибольший общий делитель трех чисел

@Deinli · Регистрация: 15.03.2009

Author24 — интернет-сервис помощи студентам

Даны два натуральных числа A и B. Требуется найти их наибольший общий делитель (НОД).

Входные данные
Во входном файле INPUT.TXT в единственной строке записаны натуральные числа A и B через пробел (A, B ≤ 109).

Выходные данные
В выходной файл OUTPUT.TXT выведите НОД чисел А и В.

Задача не проходит тест на компиляцию: Compilation error, помогите найти почему.

C

#include <stdio.h>
int main()
{
   long a,b;
   FILE *fin, *fout;
 
 fin=fopen("input.txt","r");
 fout=fopen("output.txt","w");
 
 fscanf(fin, "%ld %ld",&a, &b);
 while ((a*b)>0){
   if (a>=b)
     a = a % b;
   else
     b = b % a;  
 }
 fprintf(fout, "%ld",a+b);
 
 
 fclose(fin);
 fclose(fout);
 
  return 0;
}

@kazak · 24.04.2009, 01:26

Каким компилятором пользуешься и что за ошибки он выдает? У меня твоя прога работает нормально.

@.::.DIMA.::. · 24.04.2009, 02:44

У меня вё компилируется. Только делайте проверку на открытие файла, а то при неудачеой попытке будет ошибка.

C

if (!fin || !fout)
{
     std::cout << "error\n";
     return 1;
}

@Новенький · 24.04.2009, 08:12

вот тебе решение

C++

#include <stdio.h>
int a,b;
int main(){
  freopen("input.txt","r",stdin);
  freopen("output.txt","w",stdout);
  scanf ("%i %i",&a,&b);
  while(b) b^=a^=b^=a%=b;
  printf("%i",a);
  return 0;
}

@kazak · 24.04.2009, 12:19

Новенький, я бы не стал без особой нужды баловаться с переопределением ввода-вывода, да и b^=a^=b^=a%=b; слишком громоздко выглядит - не забывай, ты же все таки для начинающих пишешь, а им бы с простыми примерами разобраться

@Новенький · 24.04.2009, 17:26

Сообщение от kazak

Новенький, я бы не стал без особой нужды баловаться с переопределением ввода-вывода, да и b^=a^=b^=a%=b; слишком громоздко выглядит - не забывай, ты же все таки для начинающих пишешь, а им бы с простыми примерами разобраться

Да ты прав....

Evg · 24.04.2009, 17:44

Сообщение от Новенький

вот тебе решение

C++

1	while(b) b^=a^=b^=a%=b;

Век живи, век учись. Если это работает, надо записать себе куда-нибудь

@Новенький · 25.04.2009, 17:10

Сообщение от Evg

Век живи, век учись. Если это работает, надо записать себе куда-нибудь

Ну конечно работает....

@kazak 3528 / 2686 / 334 Регистрация: 11.03.2009 Сообщений: 6,169
	24.04.2009, 01:26	2
	Каким компилятором пользуешься и что за ошибки он выдает? У меня твоя прога работает нормально. 0

@kazak 3528 / 2686 / 334 Регистрация: 11.03.2009 Сообщений: 6,169
	24.04.2009, 12:19	5
	Новенький, я бы не стал без особой нужды баловаться с переопределением ввода-вывода, да и b^=a^=b^=a%=b; слишком громоздко выглядит - не забывай, ты же все таки для начинающих пишешь, а им бы с простыми примерами разобраться 0

@Новенький 45 / 10 / 3 Регистрация: 03.03.2009 Сообщений: 254
	24.04.2009, 17:26	6
	Сообщение от kazak Новенький, я бы не стал без особой нужды баловаться с переопределением ввода-вывода, да и b^=a^=b^=a%=b; слишком громоздко выглядит - не забывай, ты же все таки для начинающих пишешь, а им бы с простыми примерами разобраться Да ты прав.... 0

@Новенький 45 / 10 / 3 Регистрация: 03.03.2009 Сообщений: 254
	25.04.2009, 17:10	8
	Сообщение от Evg Век живи, век учись. Если это работает, надо записать себе куда-нибудь Ну конечно работает.... 0

Найти наибольший общий делитель трех чисел

Решение