编写一个程序,求两个非负整数的最大公因子c语言
时间: 2023-05-26 07:05:04 浏览: 96
#include <stdio.h>
int main()
{
int num1, num2, i, gcd;
printf("Enter two non-negative integers: ");
scanf("%d %d", &num1, &num2);
for (i = 1; i <= num1 && i <= num2; i++)
{
if (num1 % i == 0 && num2 % i == 0)
{
gcd = i;
}
}
printf("GCD of %d and %d is: %d\n", num1, num2, gcd);
return 0;
}
阅读全文