Задача на разрезание прямоугольника(язык С)

[maxim3535]

Помогите пожалуйста решить:

В файле *in заданы натуральные числа m и n типа int , которые являются сторонами прямоугольника. от прямоугольника отрезают максимальные квадраты до тех пор, пока не остается квадрат. Вывести в файл *out количество отсечений.

наработки имеются:

#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>


int _tmain(int argc, _TCHAR* argv[])
{{ 
   FILE *in;
   FILE *out; 
    in=fopen("qqq.in","r");
    out=fopen("qqq.out","w");
    if (in==NULL) 
{ 
   printf("error open file qqq.in");
   return(1); 
}
   int n, m, k=0; 
   fscanf(in,"%d",&n); 
   fscanf(in,"%d",&m);
	return 0;
}
while(n!=m)
{
if (n<m) m=m-n, k++;
if (n>m) n=n-m, k++;
}
fprintf(out,"%d", k);          // k - переменная-счётчик
fclose(out);
return 0;
}

[Serge_Bliznykov]

очевидно, что вырезаемый максимальный квадрат имеет сторону r = min(n,m)
после вырезания бОльшая сторона прямоугольника уменьшается на величину r
выполнять цикл, пока n<>m
считать итерации.
на мой взгляд, задача очень простая!

[maxim3535]

У меня с языком С большие проблемы. Напиши пожалуйста код.

[Serge_Bliznykov]

Максим, не поверишь, у меня с этим языком C ещё бОльшие проблемы - я его практически не знаю... Поэтому от меня помощи в виде готового кода - не жди!

(максимум, твой код смогу подправить, если соображалки, интуиции и удачи у меня хватит..)

[maxim3535]

исключая указатели, открытие, проверку и считывание файла, цикл будет такой:

while(n!=m)
{
if (n<m) m=m-n, k++;
if (n>m) n=n-m, k++;
}
out=fopen ("qqq.out","w");
fprintf(out,"%d", k)          // k - переменная-счётчик
fclose(out);
return 0;

[maxim3535]

полный код примерно такой, но он не работает

#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>


int _tmain(int argc, _TCHAR* argv[])
{{ 
   FILE *in;
   FILE *out; 
    in=fopen("qqq.in","r");
    out=fopen("qqq.out","w");
    if (in==NULL) 
{ 
   printf("error open file qqq.in");
   return(1); 
}
   int n, m, k=0; 
   fscanf(in,"%d",&n); 
   fscanf(in,"%d",&m);
	return 0;
}
while(n!=m)
{
if (n<m) m=m-n, k++;
if (n>m) n=n-m, k++;
}
fprintf(out,"%d", k);          // k - переменная-счётчик
fclose(out);
return 0;
}

[Че Гевара]

попробуйте так:

#include <stdlib.h>
#include <stdio.h>

int main()
{
   FILE *in;
   FILE *out; 
    in=fopen("qqq.in","r");
    out=fopen("qqq.out","w");
    if (in==NULL) 
{ 
   printf("error open file qqq.in");
   return(1); 
}
   int n, m, k=0; 
   fscanf(in,"%d",&n); 
   fscanf(in,"%d",&m);
while(n!=m)
{
if (n<m) m=m-n, k++;
if (n>m) n=n-m, k++;
}
fprintf(out,"%d", k);          // k - переменная-счётчик
fclose(out);
return 0;
}