Зачем нужна операция b= a% (a=b) при подсчёте НОД? - C#
Формулировка задачи:
Привет всем, объясните, зачем нам нужна операция b= a% (a=b)? Как она работает?
Программа подсчитывает наибольший общий делитель
using System;
using System.Collections.Generic;
using System.Linq; using System.Text;
using System.Threading.Tasks;
namespace _012_Trainee {
class Program {
static void Main() {
int a = 15; int b = 33;
Calculate(a,b);
Console.WriteLine("a = {0}, b = {1}, NOD = {2}",a,b,Calculate(a,b));
Console.ReadKey();
}
static int Calculate(int a, int b) {
while (b != 0)
b = a % (a = b);
return a;
} } }Решение задачи: «Зачем нужна операция b= a% (a=b) при подсчёте НОД?»
textual
Листинг программы
int temp = b; b = a % b; a = temp;