知识点:
辗转相除法求最大公约数
内容: 求两个自然数的最大公约数
输入说明:
一行两个整数
输出说明:
一行最大公约数
输入样例:
2 4
输出样例 :
2
#include <stdio.h> int main() { int a,b,t; scanf("%d %d",&a,&b); do { t=a%b; a=b; b=t; } while (t!=0); printf("%d\n",a); return 0; }
时间: 2025-01-15 07:15:40
知识点:
辗转相除法求最大公约数
内容: 求两个自然数的最大公约数
输入说明:
一行两个整数
输出说明:
一行最大公约数
输入样例:
2 4
输出样例 :
2
#include <stdio.h> int main() { int a,b,t; scanf("%d %d",&a,&b); do { t=a%b; a=b; b=t; } while (t!=0); printf("%d\n",a); return 0; }