Subversion Repositories uart_block

# include <stdio.h>
# include <stdlib.h>
 
 
int main(void){
 
 
int n,m,value;
int values[3];
int u=rand();
int v=rand();
int modulo;
values[0]=u;
values[1]=v;
int ComputeGcd(int n, int m);
void ComputeGcdRandom(int u, int v, int values[]);
int  Modulo(int u, int v);
int Division (int n, int m);
 
 
//printf("Can you please write the first number for the gcd computation: \n");
//scanf("%i" , &n);
 
//printf("Can you please write the second number for the gcd computation: \n");
//scanf("%i" , &m);
 
 
//value = ComputeGcd (n,m);
//printf("The GCD of %i and %i is: %i\n",n,m,value);
 
//ComputeGcdRandom (u,v,values);
//printf("The GCD of the random values %i and %i is: %i\n",values[0],values[1],values[2]);
 
//modulo=Modulo(u, v);
//printf("The modulo operation of %i and %i is: %i\n",u,v,modulo);
 
 
printf("Can you please write the first number for the Division Operation: \n");
scanf("%i" , &n);
 
printf("Can you please write the second number for the Division Operation: \n");
scanf("%i" , &m);
 
 
value = Division(n,m);
printf("The GCD of %i and %i is: %i\n",n,m,value);
 
 
return 0;
 
}
 
//Compute GCD Function 
int ComputeGcd(int n, int m){
 
int temp;
 
while(m!=0){
 
temp=Modulo(n,m);
n=m;
m=temp;
}
 
return n;
}
 
 
//Compute GCD Function for Random Numbers
void ComputeGcdRandom(int u, int v , int values []){
 
int temp;
 
while(v!=0){
 
temp=Modulo(u,v);
u=v;
v=temp;
}
values[2]=u;
 
}
 
//Compute Modulo Function
int  Modulo(int u, int v){
 
int temp;
 
if(u<v){
temp=u;
u=v;
v=temp;
}
 
while(u>0){
u=u-v;
}
 
if(u<0){
u=u+v;
}
 
return u;
}
 
 
//Compute Division Function
int Division (int n, int m){
int answer=0;
int temp;
 
if(n<m){
temp=n;
n=m;
m=temp;
}
 
temp= Modulo(n, m);
 
n=n-temp;
 
 
while(n>0){
n=n-m;
answer++;
}
 
if(n<0){
answer--;
}
 
 
return answer;
}