编写一个程序,求两个非负整数的最大公因子c语言
时间: 2023-05-26 11:05:04 浏览: 92
C语言程序设计-求出两个非零正整数的最大公约数,并作为函数值返回
5星 · 资源好评率100%
#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;
}
阅读全文