A62728. $辗转相除法是一种求解最大公因数的方法，在横线处填入（）后，该函数能正确实现相应功能。intgcd(int a,int b)$

单选题

知识点

循环结构变量交换辗转相除法最大公因数

题目描述

辗转相除法是一种求解最大公因数的方法，在横线处填入（）后，该函数能正确实现相应功能。 intgcd(int a,int b) { while(b!=0) { ------------ // 横线处 } return a; }

int temp = b; b=a/b;a = temp;

int temp =a; a=b/a;b=temp;

int temp =a%b;b=a%b; a= temp;

b=a%b; a = b;

上一题下一题