1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
Program A2_12;
Var
a,b,a1,b1,nod,nok:integer;
begin
readln(a,b);
if (a=0)
and (b=0) then
begin writeln('Oba chisla ravni 0');
readln; exit;
end;
a1:=a; b1:=b;
while
(a1<>0) and (b1<>0) do
if(a1>b1) then a1:=a1 mod b1
else b1:=b1 mod a1;
nod:=a1+b1;
nok:=a*(b
div nod);
writeln('NOD=',nod,'
NOK=',nok);
readln;
end.
|
// Program A2.12;
#include <iostream>
using namespace std;
int main()
{
int
a,b,a1,b1,nod,nok;
cin>>a>>b;
if(a==0
&& b==0)
{cout<<"Oba
chisla ravni 0"<<endl;
return 0; }
a1=a; b1=b;
while(a1!=0 && b1!=0)
if(a1>b1) a1=a1%b1;
else b1=b1%a1;
nod=a1+b1;
nok=a*(b/nod);
cout<<"NOD="<<nod<<" NOK="
<<nok<<endl;
return 0;
}
|