C语言辗转相除法求最大公约数 最小公倍数

// dizhi.cpp : 定义控制台应用程序的入口点。
//

 

#include "stdafx.h"
#include <stdio.h>
int CommonDivisor(int x, int y);//最大公约数
int CommonMultiple(int x, int y);//最小公倍数
void main()
{
 int u = 64, v = 24;
 while (CommonDivisor(v, u))
 {
  printf("请输入两个正整数\n");
  scanf_s("%d%d", &u, &v);
  if (CommonDivisor(v, u))
  {
   printf("%d和%d的最大公约数是%d\n", u, v, CommonDivisor(v, u));
  }
  else
  {
   printf("数据不知道为什么错了！！！！！");
  }
  printf("%d和%d的最小公倍数是%d\n", u, v, CommonMultiple(v, u));

 

 }
 //while (v != 0)
 //{
 // int temp = u%v;
 // u = v;
 // v = temp;
 //}
 //printf("%d\n", u); //8
}
//辗转相除法求最大公约数
//输入大于1的两个正正数
//x，y分别是要求最大公约数的两个正整数
int CommonDivisor(int x, int y)
{
 if (x<1||y<1)
 {
  printf("输入的数据有错误！！！");
  printf("请输入两个正整数\n");
  scanf_s("%d%d", &x, &y);
  CommonDivisor(x, y);
 }
 if (x<y)
 {
  int temp = x;
  x = y;
  y = temp;
 }
 /*if (x<y)
 {
  while (y%x)
  {
   int temp = y%x;
   y = x;
   x = temp;   
  }
  return x;
 }*/
 if (x>y)
 {
  while (x%y)
  {
   int temp = x%y;
   x = y;
   y = temp;
  }
  return y;
 }
 return 0;
}

//求两个数的最小公约数，等于两个数的乘积除以最大公约数
//x，y分别是要求最小公倍数的两个正整数
int CommonMultiple(int x, int y)
{
 return x*y / CommonDivisor(x, y);
}