void display(void) {
char ch;
if ((ch = getchar())!= '!')
display();
putchar(ch);
}
int Gcd(int a, int b) {
//比较大小,大的做分子,小的做分母
if (a < b) {
int temp = a;
b = a; //小的做分母 a%b;
a = temp;
}
while (b != 0) {
int tmp = a % b;
a = b;
b = tmp;
}
return a;
}
int main() {
int m, n;
int yue=1, bei=0;
int multiple;
scanf("%d%d", &m, &n);
if (m <= 0 || n <= 0) {
printf("输出错误!");
}
multiple= m*n;
while (m !=n){
if (m > n) {
m = m - n;
}
else if (m < n) {
n = n - m;
}
}
yue = m;//写在外边
bei = multiple / yue;
int gcd=Gcd(m, n);
printf("%d %d\n", yue, bei);
printf("%d\n", gcd);
}
GCD ,LCM求
最新推荐文章于 2024-10-17 21:38:18 发布