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