// 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);
}