Odpowiedź:
#include<iostream>
using namespace std;
int NWD(int a, int b)
{
while(a!=b)
if(a>b)
a-=b;
else
b-=a;
return a;
}
int main()
{
int boka, bokb, count, dimen;
cout<<"Podaj jeden bok kołdry: ";
cin>>boka;
cout<<"Podaj drugi bok kołdry: ";
cin>>bokb;
cout<<"Wymiar wycinka("<<boka<<","<<bokb<<") = "<<NWD(boka,bokb)<<endl;
count=NWD(boka,bokb);
dimen=(boka/count)*(bokb/count);
cout<<"Ilość wycinków "<<dimen;
return 0;
}
Wyjaśnienie:
Program działa w oparciu o algorytm Euklidesa.
Oblicza NWD, następnie z NWD które jest wymiarem kwadratu (wycinka) oblicza ile kwadratów jest potrzebnych do wymiaru kołdry.
