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