#include <stdio.h>
int main() {
int function(int a, int b);
int a, b,c;
scanf_s("%d,%d", &a, &b);
c = function(a, b);
printf("最大公约数是%d", c);
return 0;
}
int function(int a, int b)
{
int Max_sort(int* a, int* b);
int c = 0;
Max_sort(&a, &b);
c = b;
do
{
b = c;
c = a % b;
a = b;
} while (c != 0);
return b;
}
int Max_sort(int* a, int* b)
{
if (a == NULL || b == NULL)
return -1;
if (*a < *b)
{
*a += *b;
*b = *a - *b;
*a -= *b;
}
return 0;
}
C语言求两数的最大公约数
最新推荐文章于 2024-09-28 22:05:59 发布