с++ нок

[yeah enko]

привет ребят.нужна срочно помощь с задачей.Дано 2 натуральных числа,нужно найти наименьшее общее кратное этих числе.
вот мой код но он почемуто неправильно считает помогите!

#include "stdafx.h"
#include <iostream>
#include <conio.h>
using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
	int a,b,c,flag=0;
	cout<<"vnedite chislo a = ";
	cin>>a;
	cout<<"vnedite chislo b = ";
	cin>>b;
	cout<<"\n";
	if(a>=b)
		c=a;
	else
		c=b;
	for(int i=2;i<=c;i++)
	{
		if(a%i==0&&b%i==0)
		{
			flag=1;
			cout<<"nok = "<<i<<"\n";
			break;
		}
	}
	if(flag==0)
		cout<<"nok = "<<1<<"\n";
	getch();
	return 0;
}

[Abstraction]

Потому что код считает... что-то типа "наименьшего общего делителя больше 1, если числа не взаимно просты, иначе 1".

И код оформляется тегом CODE.

[yeah enko]

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

Потому что код считает... что-то типа "наименьшего общего делителя больше 1, если числа не взаимно просты, иначе 1".

И код оформляется тегом CODE.

а как это исправить?

[Abstraction]

Для начала, перестать путать делитель и кратное. Есть полезное тождество, можете воспользоваться им: каковы бы ни были натуральные a,b>0, a*b=НОК(a,b)*НОД(a,b).

[Temych]

Попробуй такой код.

#include "stdafx.h"
#include <stdio.h>
#include <conio.h>
#include <iostream>
using namespace std;


void main( )
{ int a,b,NOK,P;
 cout<<"vvedite chislo a = ";
 cin>>a;
 cout<<"vvedite chislo b = ";
 cin>>b;
 cout<<"\n";
 P=a*b;
 for( ;a!=b; ) {
	 if(a>b) a=a-b;
	 else b=b-a; }
NOK=P/a;
cout<<"NOK = "<<NOK<<"\n";

getch(); 
}

[yeah enko]

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

Для начала, перестать путать делитель и кратное. Есть полезное тождество, можете воспользоваться им: каковы бы ни были натуральные a,b>0, a*b=НОК(a,b)*НОД(a,b).

что-то я запутался..можете написать правильный код пожалуйсто?

[yeah enko]

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

Попробуй такой код.

спасибо,все работает,виноват)

[Abstraction]

Вот и славно. (Хорошая штука - редактирование сообщений. Позволяет ответившим позже выглядеть идиотами.)