মঙ্গলবার, ৩ জানুয়ারী, ২০১৭

UVA 10104 - Euclid Problem

#include<stdio.h>

int extends_euclid(int a,int b,int &x,int &y);

int main()
{
    int a,b,x,y;
    int d;

    while(scanf("%d %d",&a,&b)==2){

        d=extends_euclid(a,b,x,y);

            if (a == b) {
              x = 0;
              y = 1;
            }
            printf("%d %d %d\n",x,y,d);

        }

    return 0;
}

int extends_euclid(int a,int b,int &x,int &y)
{
    int x1,y1,d;

    if(a==0){
    x=0;
    y=1;
    return b;
    }

        d=extends_euclid(b%a,a,x1,y1);
        x=y1-(b/a)*x1;
        y=x1;
        return d;


}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...