GCD与冒泡排序
GCD
Greatest common divisor
欧几里得原理
#include<stdio.h>
#pragma warning (disabled:4996)
int GCD(int a,int b)
{
int x;
if(a<b)
{
x=a;
a=b;
b=x;
}
while(a%b!=0)
{
a=a-b;
if(a<b)
{
x=a;
a=b;
b=x;
}
}
return b;
}
int main()
{
int b;
b=GCD(10,20);
printf("%d",b);
}
冒泡排序
int BubbleSort(int A[],int n)
{
int i,j,x;
for(int i=0;i++;i<n-1)
for(int j=0;j++;j<n-i-1)
if(A[j]<A[j+1])
{
x=A[j];
A[j]=A[j+1];
A[j+1]=x;
}
return 1;
}