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

0 like 0 dislike
2.5k 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.5k 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.5k 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 | 573 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.4k views
12,783 questions
183,443 answers
172,219 comments
4,824 users