1

Бутархай /60 оноо/

Бутархайн хүртвэр P, хуваарь Q болох бүхэл тоонууд өгөгджээ.

Даалгавар.     бутархайг   хэлбэрт шилжүүл. Үүнд m-бүхэл хэсэг, Q₁- хуваарь, P₁ - хүртвэр

Оролт: | Q, P | <2^32 (2-ын 32 зэрэг) бүхэл тоонууд өгөгдөнө.

Гаралт: Бутархайн бүхэл хэсэг, хуваарь, хүртвэрийг илэрхийлэх 3 бүхэл тоо байна.

Жишээ 1 Оролт: 4 5  Гаралт 1 4 1 Жишээ 2 Оролт: 3 -2                    Гаралт 0 -3 2

Жишээ 3 Оролт: -4 6                  Гаралт -1 2 1 Жишээ 4 Оролт: -2 -1                 Гаралт 0 2 1

Код ->

#include<stdio.h>

#include<stdlib.h>

#include<math.h>

long long XIEX(long long a,long long b)

{

     if (b==0) return a;

               else return XIEX(b,a%b);

}

main()

{

   long long n,m,l;

   scanf("%lld%lld",&n,&m);

   if (n<m) l=XIEX(m,n);

        else l=XIEX(n,m);

   n=n/l;

   m=m/l;

   l=abs(m/n);

   printf("%lld %lld %lld",l,n,m%n);

   system("pause");

}