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