求最大公约数和最小公倍数

#include<stdio.h>
int main()
{
  int a = 15,b = 17;
  int t;
  if(a<b)  //被除数要大于除数
  {
  	t = a;
  	a = b;
  	b =t;
  }
   int r = a%b;  //最大公约数等于除数除以余数，知道余数为0为止
   int n = a*b;  //为求最小公倍数准备
   while(r!=0)
   {
   	 a = b;  //之前的除数变为被除数
   	 b = r;  //之前的余数变为除数
   	 r = a%b; //再次计算知道余数为0，那么除数就是最大公约数
   }
   printf("最大公约数是%d最小公倍数是%d",b,n/b);
   return 0;
}