An example Analysis of the greatest Common Divisor in C language
Today, I will talk to you about the example analysis of the greatest common divisor of the C language, which may not be well understood by many people. in order to make you understand better, the editor has summarized the following content for you. I hope you can get something from this article.
Exhaustive method
(1) the smaller number in I = a, b
(2) if a _ r _ b is divisible by I at the same time, then I is the greatest common divisor and ends.
(3) if not, iMurray, then go back to implement (2)
# includeint main () {int I = 0; int j = 0; scanf ("% d% d", & I, & j); int k = I > j? I: JTINGULAPUBER I > JJRIMELEKBINITY ib, then a=a-b
(2) if a
