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