07-11-2010, 20:13
|
|
|
חבר מתאריך: 24.10.04
הודעות: 37
|
|
c++ מחלק משותף מקסימלי
היי חברה,
אני צריך לכתוב תוכנית, ע"פ השיטה של אוקלידס למציאת מחלק משותף מקסימלי:
קישור להסבר נוסף:
http://he.wikipedia.org/wiki/%D7%9E...%9E%D7%9C%D7%99
לדוגמא:
20-50 הוא 10
10-5 הוא 5
אז ככה, התחלתי ונתקעתי, אודה לעוזרים:
הקומפיילר אומר לי :
Floating point exception
מה שאני לא כל כך מבין...
קוד:
#include <iostream>
using std::cout;
using std::endl;
using std:: cin;
int main ()
{
int num1,num2;
cin >> num1 >> num2;
while (num1%num2!=0 || num2%num1!=0)
{
if (num1>num2)
{
num1=(num1%num2);
cout << num1 << endl;
}
if (num2>num1)
{
num2=(num2%num1);
cout << num1<<endl;
}
}
cout << num1 << endl << num2 << endl;
return (0);
}
|