网站吸引用户,网站的优化外包,网站开发前端后端,网站开发技术部绩效考核最大公约数
任务描述
最大公约数#xff08;也称最大公因数、最大公因子#xff09;#xff0c;指两个或多个整数共有约数中最大的一个。
编程输入两个正整数#xff0c;输出它们的最大公约数。
输入示例
36 24输出示例
12代码
方法1#xff1a;辗转相除法
#inclu…最大公约数
任务描述
最大公约数也称最大公因数、最大公因子指两个或多个整数共有约数中最大的一个。
编程输入两个正整数输出它们的最大公约数。
输入示例
36 24输出示例
12代码
方法1辗转相除法
#include stdio.h
int main() {int num1, num2;int result;scanf(%d %d, num1, num2);while (num2 ! 0) {int temp num1 % num2;num1 num2;num2 temp;}result num1;printf(%d, result);return 0;
}方法2更相减损术
#include stdio.h
int main() {int num1, num2;int result;scanf(%d %d, num1, num2);while (num1 ! num2) {if (num1 num2) {num1 - num2;} else {num2 - num1;}}result num1;printf(%d, result);return 0;
}
