求这两个数的最大公约数

简介: 【10月更文挑战第21天】求这两个数的最大公约数。

用户输入两个数,求这两个数的最大公约数。

实例 - 使用 for 和 if

include

int main()
{
int n1, n2, i, gcd;

printf("输入两个正整数,以空格分隔: ");
scanf("%d %d", &n1, &n2);

for(i=1; i <= n1 && i <= n2; ++i)
{
    // 判断 i 是否为最大公约数
    if(n1%i==0 && n2%i==0)
        gcd = i;
}

printf("%d 和 %d 的最大公约数是 %d", n1, n2, gcd);

return 0;

}
运行结果:

输入两个正整数,以空格分隔: 81 153
81 和 153 的最大公约数是 9

相关文章
|
7月前
|
算法
给定两个数,求这两个数的最大公约数
给定两个数,求这两个数的最大公约数
|
Serverless
数的阶乘
数的阶乘
81 3
|
2月前
求这两个数的最小公倍数
【10月更文挑战第21天】求这两个数的最小公倍数。
28 4
|
2月前
求两个数的最小公倍数
【10月更文挑战第20天】求这两个数的最小公倍数。
44 4
|
7月前
|
算法
容斥原理:能被整除的数
容斥原理:能被整除的数
|
7月前
26.一个正整数如果恰好等于它的因子之和,这个数称为“完数”,如6=1+2+3,求1000以内所有的完数.
26.一个正整数如果恰好等于它的因子之和,这个数称为“完数”,如6=1+2+3,求1000以内所有的完数.
78 0
|
7月前
|
算法 测试技术 C#
【最大公约数 调和级数】2183.统计可以被 K 整除的下标对数目
【最大公约数 调和级数】2183.统计可以被 K 整除的下标对数目
一个数如果恰好等于它的因子之和,这个数就称为“完数“。例如6=1+2+3.编程找出1000以内的所有完数
一个数如果恰好等于它的因子之和,这个数就称为“完数“。例如6=1+2+3.编程找出1000以内的所有完数
757 0
一个数如果恰好等于它的因子之和,这个数就称为“完数“。例如6=1+2+3.编程找出1000以内的所有完数
|
Python
找几个数的最大乘积
找几个数的最大乘积
75 0