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.153
©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