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

0 like 0 dislike
2.2k views

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

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 2.2k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

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

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

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

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

  **   **  ***** ****  *** *  0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 ****   * *     *  * * 
int  ** **
{
int     * 
***** *** *  *   * * * ***
  *  *** *  *  * **  *  *  
  ** (a % *  
{
 *   
* ***
b=c;
}
* *  *** * *** * * ****  
}
answered by (-229 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
  * ***     *     *
  ******  *   *  * * 
int a,b,c;

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


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


}
answered by (-336 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 *  ***     ** *   
 *    *  *  * ****
int a,b,c;

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

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


 * * **   **  **    *    


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
* *  **   *  *  ** * 
 ** * ****   ***
int a,b,c;

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

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


 **   *    *** **** 


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
** **    **** * * **  ***** *** * * ***    %d",&x,&y);
 ***   * **    **   *   *** ****   *   *
****** * ** ** *** ** * * *  *  *   * *** *  *   *** * * * 
** * *  **  ***   * ** *  *   **   ******** ** * * * (;;y=i%y){
* ** * *   * ** **   * ***   *  ** **   *********   ***   
*****        ******     * *  * **      **  *   ***   ** * ** * ***  * *  ** *  
 ***   *  **  *****  ** ****
 *   *  * *** ********      ** ** *  ***  * ***** *  ** *  
** * ***** *    **   * *  * ** ***  *  **  *  *** **** ***    * (;;x=i%x){
****  ** *** ** * ***** ****   * *** **   * * *  ** **  ** 
 ******* *  *** * * ** ** ** **  *   ***  ****  *  ***  **    ****      ** **  **
  * *****  * *  * **** **** **   0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
   *   * * *  * **   ****  ** *  a,b,c,d;
 * ** * *  ** *** * **  **   * * * * ("%d %d",&a,&b);
******  * * *   *   *    ***  *   * (a%b!=0){
*****    * * *   * * *   ** *  ***    * * *  ** *  ********  *  * **  ***  ***  *
***    ******   *    ****  ** ** * ** * *  **  *    *   ***       *  ** *
**   *** *    **  * ** * * *** * *   *   *   * * * **  *** ** **  *    *
*****     *** ** ** *  *   * * **   *   * *   **** ** ****  *       ** * 

    }
 ******   *  *  *       * ***  ** *** **  *   ** *   
** *   **    ** **  * **       **** *   0;
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include * ** * *  *  
int main()
{
 * ****   ** **** ***** ***** n1, n2, i, gcd;
**    *    * * * * *   **  *  * ** * * **   * * *  *     *  
 * ***    ** *  *     ***  *  (i=1; i <= n1 && i <= n2; ++i)
* *   *  **  ****  * * *   
*  ***   *** **    *** ****    * *      *     **     ******  * * && n2%i==0)
  ***** *  ** * **    * *   *     *  *** ** ** *     ** *****  *  ***** *   *  *  *  *  *** = i;
 *  ***  **  *** **** *    **
* * *****  **** *       *   ** ****   * ** **     
 **** *  *   * * *** * ***  *       0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    *  **  *  ***   ***** ** *  a,b,i,max;
 *   * * **** ***** *  * ** *  ** * ** ** %d",&a,&b);
 *    *  ** ** *** * * *** * ***  ** ***** *** *****  **  *
 **   * * **  **      *   **
* ****    **   ***** *   * *        * *   ***    ** * * *   ***  *   *****  * **
      * *  *   *** ****** *  **  * **  * *     ****   *  **
*** *  * *** *  * *   *     *
  ****** ** ***      *  *    ***** *  * ***   
  *  **    *** * *****  * ***    * 0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.69.6.175
©2016-2024

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 3.1k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 512 views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 1.3k views
12,783 questions
183,443 answers
172,219 comments
4,824 users