九度OJ公约数

来源:互联网 发布:暴雪2017年新游戏 知乎 编辑:程序博客网 时间:2024/05/16 23:37
#include<stdio.h>
#include<math.h>
#define A 16
#define B 8
main()
{
int a, b;
int i, j, count = 2;
int num;
a = A;
b = B;

if( a >= b)
{
a^=b;
b^=a;
a^=b;
}

for(i = 2; i <= a/2; i++)
{
if(a%i == 0 && b%i == 0)
{
count++;

}
}

printf("%d", count);

return 0;
}
0 0
原创粉丝点击