辗转相除法求最小公因数&&迭代法求平方根

辗转相除法求最小公因数

int measure(int a, int b) {
	int c = b;
	while (a % b) {
		c = a % b;
		a = b;
		b = c;
	}
	return b;
}

求最小公因数

迭代法求平方根

#include<iostream>
#include<stdlib.h>
using namespace std;

int main() {
	int X;
	double a = 0, b = 1.0;
	cin >> X;
	while (abs(b - a) > 0.00001) {
		a = b;
		b = (a + X / a) / 2;
	}
	printf("%.3lf\n", b);

	return 0;
}

迭代法求平方根