10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

Answer 1

Hidden content!
#include<stdio.h>

int main(){

     * *  **  ** *  * *** **  ** * a,b,i,max;

 **  **  *    *   *    *  **  *  *** * *       **     * * * * **   

  ***  **  * *     * ** ** * * **   *** *  ** ****   **   
* ******   **  ** ****
 *     * ****  * **   * * *    ** **** *  *   * *  *  * **    *  *   **   *  
 ***  **** ** **   *       ***** * **** * ** * * ***** **     * **  *  **** *  **     * ** * *
    }

*  * *** * ** ** ***    **  *** ****      *    *      *

* * *******   *  ****     *    0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include   * **  ** *** *  **
int main()
{
  * *  ****   **    * ** * ** n1, n2, i, gcd;

** * *** *****  *  *  * ** *  *  ** * **** ** &n1, &n2);

** *****  *  **  *  *    *   i <= n1 *  *    * *   i <= n2; ++i)
   *  **  *   ** * * **  **
   *   **  **  ** * *** ****  * * *   ** **** *****  * *** *    Checks if i is factor of both integers
  *  * **  *  * **      *   *  * **  *      ****     * * ***** ***     ***  *  n2%i==0)
****     *  ** * ** ** ***  *   * *** *  *  **    **** ** *  ***        *** ** ***   ** = i;
   ******  *  * ** * ***

** **   * **  ****  *     **  *  * **  *** 

    **  **  * *** * * * ***** **   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
* *   * **  ** ** **  **
int     * * 
{
int  *
  *     **     *     **  ****
* ** ***  *   * *  **  * **
*   * (a % **
{
    
** **
b=c;
}
 *** * **      *   *
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
 * *     **** * 
  ***        * * *   **
int a,b,c;

int main(){
 * ** ***** *   * * *  ***
 **     *   *    *   *** *****
while (a%b!=0)
{
***  ** * *****  ***  **** *  *
* **  *  **** * *** **    *  *
* * * * *  ** **  ** * * *  **
}


** ***   *    *    * **


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
  * *** *    ** * **** 
 **  ***   *** * ** **  
int a,b,c;

int main(){
 * ***** * * *  *** ***   *   * *  *

while (a%b!=0)
{
*  ******* *  **   * *** *   * *  *
** * ** *  * **       * **** *
 **********   * * * *   ****   
}


 *** **  **   ****   * ***


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 6

Hidden content!
    **  * ****   ** **
** * * ** *  *   * 
int a,b,c;

int main(){
   **** *** *  * ** ** * *  **** ***

while (a%b!=0)
{
 ** ** *  *** *****  **  ** * **   *
 *   *     *     * * * ****  
   ** * ***** * ***  **   ** ****
}


 ***   **    ** * *   *


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
  **  *  * ** ******  *    **** ****  *  **** %d",&x,&y);
 **  * ****** *  *** **** ****
 * ** ** *   **  *    *** ** ***       ***  *  * *  * ***
 ***   ***   ********  * *****   **   *  *  * * ** *    * (;;y=i%y){
**** *****     **** ****   ***   * ****** *** ***** ** 
** *  *     *****  *  *****       ** **   ****  *  **** * ****   * *   ** 
   ****     * * * *******  **  
 * *  **** ** * *  *   ** *    ** *  * * * ** *** **  ***
** ****   * *   **   * *      ***    ****  **       **** *   (;;x=i%x){
* ** **      *   ** * ******* *****  ** ****   *  * **      *  **
***   * * * ** **  * *   * ** * *  *** * ** *** ***** *  ** ****  *  * * **   *    
* * *** **** *   * **   *  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main (void)
{
 ***      ** *** *  * ***** * * a,b,c,d;
 **** *    ****   **  *   * *   ("%d %d",&a,&b);
 ** ** ** * * **  *** ****  * (a%b!=0){
** * **** ** ***** *** *** *  ** ***       ** *     ** **  **    * * * **  ***
  * *  **  ** *  **     * * *  * *****  *** *   * * ****   **    * * **   ***   *** 
   ** * **  *** * **   ** **** *  *** *  ***  *   * ***  *** **** *    *   * * * 
** * * *     *  **  * ********   *  **    * * **** *** * ******   ******  *   

    }
* ****    *       *     * *  *  * *   **    
*  ** **** *** *** ** *     0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include *  ** **  *     
int main()
{
 * * **  ******  ** * *  * * n1, n2, i, gcd;
  * ** ** * *   **   ***   ***     *********  *** *  ****
****   *  **  ** ** *    (i=1; i <= n1 && i <= n2; ++i)
*  *  **   * * ***** *** *
***  *** * ***   *   *     ***     * *  * * *   *** *  *   *  && n2%i==0)
* * **       *    ***     *    * *  **      **  ****       *** **     *   ** ** = i;
  *** *****    **   * **  * *   
 *     * ** *** * ** * *  *** * * **  *** * * * **** *  **
***  * ***** *** * *       * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* ** ** *   * * ** * ** * a,b,i,max;
 ***  *   ********** *** ** *  **   %d",&a,&b);
*  * ****   ** * * **      * **  * * ***   *  *****  ** *** **
* ***  * * ** *  * *****  ** 
**   * ***   ** *    ** * *  *   * * **   * ***  ** *   *  **  ** *  ** ** **
*   *  *  *  ** * **** **  *****     **      **  **** ***  
     * *** *** * * * *  * 
 * * *  *  * *  **** ** *  * **** ***    **  *
   *   * **     *** * *** * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output